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Abstract. Consider a cofibrantly generated model category S, a small cate- 
gory C and a subcategory T> of C. We endow the category 5 C of functors from 
C to S with a model structure, denning weak equivalences and fibrations ob- 
jectwise but only on T>. Our first concern is the effect of moving C, T> and S. 
The main notion introduced here is the "X>-codescent" property for objects 
in cS c . Our long-term program aims at reformulating as codescent statements 
the Conjectures of Baum-Connes and Farrell-Jones, and at tackling them with 
new methods. Here, we set the grounds of a systematic theory of codescent, 
including pull-backs, push-forwards and various invariance properties. 



1. Introduction 

The theory of model categories, usually called homotopical algebra or homotopy 
theory, has been introduced by Quillen in and is now extensively used in several 
areas of mathematics, e.g. in i^-theory. The main application of the present series 
of papers is to give a simple and conceptual reformulation of the Baum-Connes 
Conjecture and of the Farrell-Jones Isomorphism Conjectures in the language of 
model categories. This is more precisely the subject of [2]. The goal of this article 
(and of its second part PP) is to present the homotopy theoretic side of the story, 
with enough details to make the proofs of |5] as short as possible and with enough 
general abstract nonsense so that "codescent theory" might become useful to attack 
these conjectures. Quite important too, there is an elementary conceptual moti- 
vation for this notion of codescent and we start by explaining this, first without 
assuming that the reader is familiar with model categories. 

Suppose we are studying a family of topological spaces X(c) depending functo- 
rially on c G C, where c can be thought of as a "parameter" belonging to a small 
category C. For instance, c = H could run among the collection of all subgroups of 
a given ambient group G and X(H) could be a space whose n-th homotopy group 
is the 7i-th AT-theory group K^(Z[H}). 

Now, the idea of codescent is the following : suppose we are given a subset of 
parameters T> C C, possibly much smaller, on which we have some information 
about X, i.e. about X(d), only for d £ T> ; when can we extend this information 
to the whole of C 1 For instance, suppose we have two such families of spaces X 
and Y, and suppose we are given a natural transformation rj : X — ► Y for which 
we know that rj(d): X{d) — ► Y{d) is a weak homotopy equivalence (i.e. a 7r*- 
isomorphism) for each d G T>\ when can we guarantee that 77(c): X(c) — ► Y(c) is 
a weak homotopy equivalence for all c G C ? We shall call rj a T>-weak homotopy 
equivalence in the former situation and a C-weak homotopy equivalence in the latter. 
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We will give below a model-theoretic definition of codescent, but here is an 
equivalent formulation, which does not involve homotopical algebra at first sight, 
and hence does not depend on the choice of particular model category structures. 
For this definition, we need two well-known facts. The first one is that there exists 
a category Ho(7bp c ) which is the category 7bp of functors from C to the category 
7bp of topological spaces, with the C-weak homotopy equivalences inverted. The 
restriction of a C-weak homotopy equivalence being trivially a 2?-weak homotopy 
equivalence, there is a restriction functor 

Res£ : Ho(7bp c ) — > Ho(7bp p ) . 

The second fact we need is that this restriction Resp has a left adjoint 

2"nd£: Uo{Top v ) — ► Ho(7bp c ) . 

An object X G 7bp c satisfies codescent (with respect to V) exactly when X , viewed 
in Ho(7bp c ), belongs to the image of this functor Znd^. This simple formulation of 
codescent suffers from the disadvantage of the category Ho(7bp c ) and the functor 
Zndj, not being described concretely enough. Both are unique up to isomorphism 
and the important fact is their existence. A concrete construction of Ho(7bp c ) and 
of Znd-p is one of the main reasons why model categories enter the game. 

A substantial recollection of homotopical algebra is the subject of Appendix lAl 
and the reader should proceed to it now, in case of doubt. We start by proving that 
7bp c is equipped with a model category structure in which the weak equivalences 
are the P-weak homotopy equivalences. Stress the absence of misprint : we really 
consider 2?- weak homotopy equivalences on 7bp c . Then any X G 7bp c has a so- 
called cofibrant replacement QX for this model structure : 

Qx J x . x. 

ZJ-weq 

We shall say that X has the codescent property with respect to T> (or simply X 
satisfies V-codescent) if the map £x is a C-weak homotopy equivalence. We will 
prove in Theorem 113. 51 that this is equivalent to the preceding formulation. 

As an illustration of the codescent property, a classical argument of homotopy 
theory (Ken Brown's Lemma) allows us to answer the initial heuristical question, 
namely : if n : X — > Y is a 2?- weak homotopy equivalence and if X and Y both 
satisfy P-codescent, then n is a C-weak homotopy equivalence (see Corollary 16. 3J1 . 

It is then a natural and conceptually meaningful problem to determine whether a 
given functor X G 7bp c satisfies T>-codescent and we can thus start looking around 
in mathematics for functors having this nice property. 

For instance, we shall see in [3| that for X being some K-theory "space" and for 
C and T> suitable orbit categories, the morphism £x is essentially an assembly map 
and the natural question whether X satisfies codescent is strongly connected to the 
Farrell- Jones Isomorphism Conjecture. Namely, for a given group, we will prove 
that if -theory satisfies codescent for these suitable orbit categories if and only if 
the Isomorphism Conjecture holds for this group and all its subgroups. 

Of course, the terminology is inspired by the notion of descent for presheaves of 
spaces on a Grothendieck site. In algebraic geometry, it is a well-known and often- 
answered question whether if-theory satisfies descent for a given Grothendieck 
topology. We shall comment further on this analogy in Section 
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In fact, the category of topological spaces could have been replaced here by any 
cofibrantly generated model category <S, as for example the category 7bp. of pointed 
topological spaces, or the category s«Sets of simplicial sets, or the category Sp of 
spectra (of pointed simplicial sets, for instance), or even the category Ch(i?-mod) 
of chain complexes of left i?-modules for a unital ring R. We shall naturally present 
everything in this generality, both for aesthetical reasons and to ensure the flexibility 
of the theory. 

The book Mac Lane ^Sj will be our reference for general notions from category 
theory such as adjunctions, (co)units, (co)limits, and so (co)on. Our references for 
model categories are given in Appendix lAl 

Here is an outline of the content of the paper. 

Consider the category S c of covariant functors from a small category C to a 
cofibrantly generated model category S. The starting point of the present work is 
the relative model structure on S with the weak equivalences and the fibrations 
tested over some given subcategory V of C, that is, X>-objectwise. We denote this 
model category by Us{C,V). Proving that Us{C,T>) indeed is a model category 
is done in Section [3] and involves classical well-known techniques. Here, we base 
the proof on a very general result, Theorem l2.ll which says that one can produce a 
model structure on a given category £>, using a set of functors {e a : B — ► M. a } from 
B to a collection of model categories {A4 a }. If afraid of the technicalities, a first 
time reader can have a quick look at Theorem 12. II maybe neglecting its part (c), 
and at Definition ^. 31 then, he can simply skip the rest of Section [2 and proceed to 
Section at the price of not completely understanding the proof of Theorem 13. 51 

The notion of 2?-codescent is introduced in Section where the theory we are 
mainly concerned with really begins. More precisely, we define there what it means 
for a given functor X G S c to have the "D-codescent property. A simple and 
hopefully illuminating example is also discussed in full detail. 

In Section [SJ we explain, as a background motivation, the analogies and the 
main differences between codescent and the standard notion of descent in algebraic 
geometry and if -theory. So, the reformulation given in of the Isomorphism 
Conjectures as a codescent statement might shed new light on the problem and 
bring some new tools into the game. This section contains no statement in the 
strict mathematical sense, and is not used in the rest of the article. 

Section [S] is devoted to the liberty one can take in the definition of codescent 
and to the resulting flexibility of the codescent property. 

In Section0 we introduce and discuss various Quillen functors at the level of the 
model category Us(C,T>), induced by a functorial change of one of the categories 
S, C and T>. Some useful Quillen adjunctions are established, notably concerning 
the induction and restriction functors. 

In Section |H1 some slightly more subtle Quillen adjunctions, that turn out to be 
crucial in [2], are brought to light. For example, it is shown that under various 
favorable circumstances, the restriction functor is a left Quillen functor, whereas it 
is, for rather easy reasons, always a right Quillen functor. 

Next, in Section |5J we discuss when the Quillen functors of Sections and |S] 
preserve the codescent property. This constitutes a central part of the paper. 

In Section we gather basic facts about codescent, like its behaviour with 
respect to retracts or like the fact that an X G S which satisfies codescent with 
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respect to some subcategory of C will also do so with respect to any larger subcat- 
egory. Cofibrant replacements in Us(C,V) are also briefly commented on. More 
precisely, we construct a so-called cofibrant approximation in the "relative" model 
structure Us(C, T>) out of any given cofibrant approximation in the "absolute" model 
category Us(T>,T>). In Part II, we produce very explicit cofibrant approximations 
in Us(C,V) under mild conditions on S. 

We explain in Section 1111 how one can prune away some data (namely, some 
morphisms or objects) from the categories C and T>, without altering the codescent 
property of a given X. 

Using results of the paper, we treat some elementary examples in Section ITS! 

In Sectional we study the homotopy category of the model category Us(C, V). 
We describe the functors induced at the level of homotopy categories by the in- 
duction and the restriction functors. We also reformulate "at this homotopy level" 
the codescent property, as first defined in the Introduction. We also prove that the 
homotopy category of Us(C,V) and that of Us(T>, V) are equivalent categories. 

Finally, we introduce the codescent locus in Section ITU A way of describing this 
notion is as follows : the £>-codescent locus of a functor X 6 S c is the largest full 
subcategory of C on which the restriction of X satisfies X>-codescent. Most of the 
main results in the paper have a very convenient reformulation in this language. 
This very brief section can serve as an index to the rest of the paper. 

Appendix ^ contains a substantial - but almost minimal for our purposes - 
recollection of definitions and results on model categories. Appendix iBl recalls the 
notion of right and left Kan extensions and the corresponding adjunctions. Roughly 
speaking, this concerns the various functorial behaviours of the category iS" 4 under 
a functorial change of the "source category" A. 

Sections El GUI EH GUI an d \U\ are part of the theory of codescent properly 
speaking, the other sections rather being the necessary preparatory material. Other 
aspects of the theory will be the subject of forthcoming parts. 
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2. Pulling back cofibrantly generated model structures 

We start with a rather technical but quite general result on how to define a 
cofibrantly generated model structure on a given category, by "pulling-back" cofi- 
brantly generated model structures via a set of functors. 

Notions such as relative /-cells or smallness are recalled in Appendix El where 
the definition of a cofibrantly generated model category is also to be found (see lA.5l 
and EHJl . 

Theorem 2.1. Let B be a complete and cocomplete category, and let A be a set 

(of "indices"). Suppose that for every "index" a S A, we are given a cofibrantly 
generated model category (A4 a ,Weq a ,Cof a , J~ib a ) with generating sets I a C Cof a and 
J a C Weq a (~]Cof a . Suppose we are also given functors 

e a :B — > M a 

for all a € A, which fulfill the following three conditions : 

(a) for a £ A, the functor e a preserves pushouts and transfinite compositions; 

(b) for a £ A, the functor e a has a left adjoint u a '■ M a — > B : 

(c) for a,b £ A, the following inclusions hold : 

£b ° L a {I a ) C h-ce\\ and e b o i a ( J a ) C J 6 -cell. 

Then B inherits the structure of a cofibrantly generated model category with weak 
equivalences and fibrations tested via the functors {£ a }aeA, an d with cofibrations 
given by the left lifting property, as follows : 

Weq := {/ | e a {f) £ Weq a , for all a e A} 
Eb:={f\ e a {f) e Tb a , for all a E A} 
Cof := LLP (WeqnSt)- 

Furthermore, the sets 

L -= [J ia{I a ) and J:= [J t a (J a ) 

aeA a£A 

can be taken as sets of generating cofibrations. Finally, for every a £ A, we have 
e a (/-cell) C / a -cell and £ a (J-cell) C J a -cell. 

Morally and typically, functors e a satisfying conditions (a) and (b) would simply 
be functors preserving small colimits and limits. Condition (c) expresses the relation 
between the various functors. A key device in the proof will be the following simple 
observation. 

Lemma 2.2. Let F: T> > £ be a functor admitting a right adjoint U : £ — ► T>. 

(i) Consider two morphisms f in T> and g in £. Then q £ RLP(_F(/)) if and 
onlyifU(g)eRLP(f). 

(ii) Assume that U preserves transfinite compositions. Given a class of mor- 
phisms K. in £ and an object d £ V which is small relative to U(IC), then 
F(d) is small relative to K,. 
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Proof. Part (i) is an easy exercise on adjunctions, see if necessary ^2 Lem. 2.1.8]. 
Part (ii) is also easy. Let k be a cardinal such that d is K-small relative to U(K,). 
Then, for any K-filtered ordinal A and for every A-sequence 

eo — > e-i — > • ■ • — ► e-(3 — ► ■ ■ ■ 

in /C, its composite with U , 

U(e ) — » tf(ei) —>...—> t/( e/3 ) —»..., 

is a A-sequence in UQC) by assumption on J7. Now, using successively adjunction, 
K-smallness of d, the assumption on U again, and adjunction again, we see that 

colim more(F(d), eg) = colim moTr>(d, U(eg)) = mor-n id, colim U(eg) ) 
8<\ 0<\ H " v !3<\ H " 

= mor-p (d, Uy colim e^J J = morg [F{<£), colim e^J . 

This proves that F(d) is K-small relative to /C. □ 

Proof of Theorem \2.1\ Let us define J and J as in the "furthermore part" of the 
Theorem. We start by making and proving two claims. 

Claim 1 : We have RLP(Z) = Weq n Jz6 and RLP(J) = Fb. 

To see this, we apply Part (i) of Lemma \l. 21 for F := i a and U := e a : 

RLP(I) =RLP ( (J t a (J a ) ) = f| RLP (i a (J )) 

= f| e-^BLPiQ) = f| g- 1 (Mfe gg n ^b a ) = Mteg n M ■ 

aeA aeA 

A similar argument proves the other equality. 

Claim 2 : For every b £ A, we have £(,(/-cell) C lb-cell and Eb(J-cell) C J^-cell. 

From hypothesis (a), we have £ (I_-ce\\) C £f,(/)-cell and £f,(J-cell) C £&(J)-cell. 
Note that if if is a set of L-cells, then any K-ce\\ is an L-cell. So, we deduce 
the claim from the inclusions £b(Z) C lb-cell and £b(J) C Jb-cell, which hold by 
hypothesis (c). 

We now want to check that B and the classes of morphisms Weq, 7 and J satisfy 
conditions (K1)-(K6) of Kan's Theorem [Q8l 

Condition (Kl) is easy. Indeed, for every a 6 A, the condition holds for Weq a , 
and £ a is a functor. So, the result follows from the equality Weq — f] a eA £ a 1 (Weg a ). 

Condition (K2) comes from applying Lemma l2.2l fii) to F := l and U := £b, 
with b G A, to /C := /-cell and to ci being the domain of an arbitrary morphism 
in lb. The hypothesis of Lemma 12.21 (h) that d is small relative to U(fC) follows 
from the fact - proven in Claim 2 - that U (JC) C lb-cell and from the definition of 
Mb being cofibrantly generated. This shows that the domain of every morphism 
in ib(h) is small relative to /-cell. A similar argument applies to J and gives (K3). 

For Condition (K4) , note that Claim 2 implies that we have J-cell C Weq since 
Jb-cell c cof (Jb) C Weqb- So, it suffices to see that J-cell C cof(/). It is clear 
from Claim 1 that RLP(/) C RLP (J). Applying the obviously inclusion-reversing 
operation LLP(— ) yields that cof (J) C cof(I) and a fortiori that J-cell C cof(/). 
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Conditions (K5) and (K6) follow immediately from Claim 1, which guarantees, 
here, that RLP(J) = Weq n RLP( J). □ 

Definition 2.3. Let B be a category, A a set, and {e a : B — ► M a } a eA a collection 
indexed by A of functors to model categories A4 a . Assume that the hypotheses 
of Theorem 12. II are satisfied. We shall refer to the induced model structure on B 
described in Theorem 12. II as the model structure on B pulled back from {A4 a }aeA 
via {e a } aeA - 

Proposition 2.4. Let B be a complete and cocomplete category. Consider a col- 
lection {e a - B — ► B a }aeA of functors to complete and cocomplete categories B a - 
Consider, for every a E A, a further collection {ip a ,b- B a — > -M. a ,b}beB a of functors 
to cofibrantly generated model categories M. a ,b- Assume that 

(a) for every a £ A, the collection of functors {(p a ,b}beB a satisfies the hypothe- 
ses of Theorem \2.1\ 

Endow each B a with the model structure pulled back from { -M a ,h}fce B a via {tp a j)}b<£ s a ■ 
Assume further that 

(b) the collection of functors {e Q }aeA satisfies the hypotheses of Theorem \2.1\ 

Then, the whole collection of composed functors {ip a ,b°Ea}aeA,beB a satisfies the hy- 
potheses of \2.1\ and the model structure on B pulled back from {B a } a <£A via {e a } a eA 
is the same as the model structure pulled back directly from {M. a ,b}a£A,beB a via 

{<Pa,b ° £a}a£A,b£B a - 

Proof. We only have to check that the collection of composed functors satisfies 
the hypotheses (a), (b) and (c) of Theorem 12. II Conditions (a) and (b) are clear. 
Condition (c) uses the last sentence of Theorem l2.1l applied to the functors {e a } a eA- 
The rest is straightforward. □ 

3. The model category Us(C,T>) on S c 

Suppose given a cofibrantly generated model category S (see IA.24[) . a small 
category C and a subcategory V of C. As an application of the result of Section 
we show that there is a model structure on the category S of covariant functors 
from C to <S, i.e. of 5-valued co-presheaves over C, with the weak equivalences and 
the fibrations defined P-objectwise. 

Convention 3.1. For the rest of the paper, we make the following agreements: 

(i) For a (small) category C, by a subset of C, we mean a subset of obj(C). 

(ii) If a subset I? in a (small) category C is considered itself as a category 
without further mention, then we mean T> as a full subcategory of C. 

Definition 3.2. It will be convenient to designate by a pair of small categories 
any pair (C, V) where C is a small category and D is a subset of C. 

Definition 3.3. Let S be a category and C a small category. We denote by S the 
category of (covariant) functors from C to 5, with the natural transformations as 
morphisms. An object in S c is sometimes called a C-diagram in S. We sometimes 
refer to S as the category of "values". 
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Definition 3.4. Let (C,V) be a pair of small categories. We call a morphism 
77: X — > Y in S c a T>-weak equivalence (respectively a D-fibration) if, for every 
d G X>, the morphism 77(d): -X^(d) — ► Y(d) is a weak equivalence (respectively a 
fibration) in 5. We use respectively and respectfully the following notations : 

X >■ Y and X > Y 

V-wcq V-Rb 

A trivial V-fibration is a 2?-fibration which is also a 2?-weak equivalence. 

As kindly pointed out to us by Peter May, the next result is already known as 
.14, Variant 10], when S stands for the category of weak Hausdorff fc-spaces. 

Theorem 3.5. Let S be a cofibrantly generated model category and let (C,T>) be 
a pair of small categories. Consider the category S c equipped with T>-weak equiv- 
alences, T> -fibrations and with cofibrations defined by the left lifting property with 
respect to trivial T>-fibrations. Then, this determines a cofibrantly generated model 
category structure on S c . 

Proof. The category S is complete and cocomplete : small limits and colimits in 
S c are obtained C-objectwise. Consider, for any d E T>, the evaluation functor 

e d :S c — >S, I — >X(d). 

This functor Ed clearly commutes with small limits and colimits. As can be seen 
in IB. 61 its left adjoint id ■ <5 — > S c is given by 

L d (s): C — vS, ci — ► ]J s, 

more (^5 C ) 

for every object sGcS, and by 

L d (a): L d (s) — > Ld(s'), ci — > |J a, 

more (d,c) 

for every morphism a : s — > s' in S. In particular, for d and b in X>, 

£b ° t-d(ct) = JJ_ a 

more (d,b) 

is a coproduct of copies of a. We apply Theorem 12.11 with B := S c , A := obj T>, 
and, for every d € TJ, with Add ■= S and Ed as above. Conditions (a) and (b) are 
clear. To sec that Condition (c) is fulfilled, observe that a coproduct of maps in / 
is an /-cell. This can be found in |1 II Lem. 2.1.13] for instance. □ 

Notation 3.6. Let S be a cofibrantly generated model category and let (C, V) be 
a pair of small categories. The model category on S c defined in Theorem 13.51 will 
be denoted by 

Us{C, T>) :— S c with the model structure of Theorem 13. 51 

When T> = C, we also write Us{C) for Us(C,C). If S is clear from the context, we 
drop it from the notations, writing U{C,V) and U{C) respectively. This notation is 
inspired by the one in Dugger 0], although he writes UC for our W Sl gets(C op ). 

Definition 3.7. A morphism in <S that is a cofibration in U(C, V) is called a 
T>- co fibration, although this can not be tested 2?-objectwise in general; trivial T>- 
cofibrations are the trivial cofibrations of IA(C,T)). In the same spirit, an object 
X 6 S c is called V-cofibrant if it is cofibrant in Us{C,T>) fsce lA.7|) . 
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Remark 3.8. As the proof of Theorem 13.51 shows, the model structure on U(C,T>) 
does only depend on the set of objects T> and not on morphisms between those 
objects (hence Definition 13. 2fl . 

Remark 3.9. Note that the functorial factorizations for U(C,T>) (and hence the 
cofibrant replacement) are given by Theorem IA.28I and its proof, that is, those 
functorial factorizations are obtained via Quillen's small object argument with re- 
spect to I_ and J, see ^U] or For more on this topic, we refer to the final part 
of Section ITUI below. 

Remark 3.10. When S = s5ets and T> = C, Theorem 13.51 gives in particular the 
model structure of Dwyer-Kan [5], which is also the "left" model structure of 
Heller §11.4]. The special case where V ~ C with S an arbitrary cofibrantly 
generated model category is also to be found in Hirschhorn § 11.6]. 

Remark 3.11. For a subcategory I? of a small category C, and for S equal to the 
category of simplicial sets or of topological spaces, the model category Us(C,T>) 
does not coincide with the category S C,T> considered by Dwyer and Kan in |S] : the 
latter is the category of 2?-restricted C-diagrams, that is, the full subcategory of the 
model category Us{C) of those X G S such that X(a) is a weak equivalence in S 
for every morphism a in T>. So, this is really different from what we consider here. 

* * * 

For the notion of retract, used in the next definition, we refer to lA.4l (i). 

Definition 3.12. Let V and V be two subsets of a (small) category C. We call V 
and T>' essentially equivalent in C if every object of T> is isomorphic in C to some 
object of V and if every object of V is isomorphic in C to some object of V. We 
say that T> and D' are retract equivalent in C if every object of T> is a retract in C 
of some object of V and if every object of V is a retract in C of some object of V. 

If T> and T>' are essentially equivalent, then they are retract equivalent. 

Proposition 3.13. Let C be a small category and let T> and T>' be subsets of C, 
that are retract equivalent in the above sense. Then, the model structures IA(C,T>) 
and U(C,T)') on the category S c are the same, up to the choice of the functorial 
factorizations. 

Proof. If an object d is a retract of some object d' and if a morphism r\ : X — > Y 
in S c is a weak equivalence or a fibration at d' then the same is true at d, by Axiom 
(MC 3) for the model category <S. Thus U(C, V) and U(C, V) have the same weak 
equivalences and the same fibrations. Hence the result fsee IA.12l if needed). □ 

Proposition 3.14. Let (C,P) be a pair of small categories. 

(i) Let D C £ C C be a subset bigger than T>. Ln S c , every T> -co fibration is 
an S-cofibration and every trivial T> -co fibration is a trivial £ -co fibration. Ln 
particular, T>-cofibrant objects are 8-cofibrant. 

(ii) // a morphism r\ in S c is a (trivial) T> -co fibration, then j](c) is a (trivial) 
cofibration in S for all c S C. Ln particular, a T>-cofibrant diagram X £ S 
is C-objectwise cofibrant, i.e. X(c) is cofibrant in S, for all c G C. 

Proof. Clearly, being a (trivial) £-fibration is more than being a (trivial) T>- 
fibration. Therefore, the morphisms having the left lifting property with respect to 
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(trivial) 2?-fibrations, will have that property with respect to (trivial) f-fibrations. 
This gives (i) fsee IA.121 if necessary). Now, by (i), for £ = C, every (trivial) T>- 
cofibration is a (trivial) C-cofibration. Then, to prove (ii), it suffices to know that 
a C-cofibration is objectwise a cofibration. This is proven in Prop. 11.6.3]. We 
give an alternative proof in Remark 18.81 below. □ 

Examples 3.15. We give a couple of "limit" examples for pairs (C,V). 

(1) Assume that D = is empty. Then, there is no condition to satisfy to be 
a P-fibration or a D-weak equivalence, and consequently, every morphism 
is a trivial D-fibration. In this case, the D-cofibrations are exactly the 
isomorphisms, as is easily checked. 

(2) Let us assume that C is discrete fsee lB.5|) . In this situation, S is the legiti- 
mate notion for the product Y\S of | obj(C)| copies of the model category S. 
It is easy to check that P-cofibrations are exactly those morphisms rj such 
that ?y(c) is a cofibration when c£P, and an isomorphism when c ^ T>. 



4. The notion of P-codescent in S c 

For this section, we fix S a cofibrantly generated model category (see IA.24jl . 
and we drop it from the notations. We define here the P-codescent property for a 
functor X G S c , where V is a subcategory of C. We also discuss some examples. 

We start with the following observation. 

Remark 4.1. Let Ai be a model category. One can distinguish different notions of 
"cofibrant substitutions" . Namely, concerning the choice of an assignment 

(Q,0= M -^arr(JW), X .— > (£ x : QX -> X) , 

with QX cofibrant and £x a weak equivalence, one can require or not Q to be 
functorial; one can only require that £x is a weak equivalence or one can further 
require that it is a fibration; finally, in the strictest sense, Q could be the functorial 
factorization (MC 5) (a) in M. applied to the (unique) morphism — > X, in 
which case £x is a trivial fibration. We will not distinguish all these notions here 
for sake of readability, but will focus on the most rigid and the most flexible ones. 
So, following ^U], we will say that (QX,£x) ~ OI , abusively, QX - is: 

• the cofibrant replacement (and we write Q in place of Q) if it is obtained 
by the factorization axiom applied to — ► X; 

• a cofibrant approximation if QX is cofibrant and £x is a weak equivalence. 

We will see in the very useful Propositions l6. 51 and 16 . 61 how these differences can be 
dealt with, and how flexible codescent is with this respect. 

Notation 4.2. We denote the cofibrant replacement in U{C : T>) by 

Q c v : W(C, V) — » arr ( U(C, V)) , X .— > ( f x ^ : Q C V X -» X) . 

When V = C, we also write £ x and QcX. 

Definition 4.3. Let V be a subcategory of a small category C, and let X ^ S c . We 
say that X satisfies V-codescent (or codescent with respect to V) if the morphism 

f x V :Q c v X~>X 
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in IA{C,T>) is a C-weak equivalence; we sometimes say that X is a T>- codes cending 
object. For a given object c G C, we say that X satisfies T>-codescent at c, if the 
morphism 

fV(c):Q%X(c)^X(c) 
is a weak equivalence in S. Given a subset A of C, we say that X satisfies D- 
codescent on A, if it satisfies X>-codescent at every object c G A. 

So, X satisfies 27-codescent if and only if it satisfies X>-codescent on C\T>. 

# * * 



Before starting the general theory (cf. Section Eland following), we present a few 
basic, but hopefully instructive, examples. 

Example 4.4. We first give two examples sitting at two opposite ends. 

(1) Assume that V = 0. Then, by Example 13 . 1 5l f 1 ) . the initial object of S 
is, up to isomorphism, the unique cofibrant object in U{C, T>). Therefore, an 
X G S c satisfies 2?-codescent at c G C if and only if the unique morphism 
— > X(c) is a weak equivalence in S. In short, X satisfies codescent 
exactly where — > X(c) is a weak equivalence. 

(2) Assume that T> = C. Then, every X satisfies D-codescent everywhere. 
This is tautological : £>-codescent involves deciding whether a certain T>- 
weak equivalence is a C-weak equivalence. Note however that not every X 
is 2?-cofibrant, for X being X>-cofibrant requires X(c) to be cofibrant in S, 
for each c £ C (see Proposition 13 . 14l f \i) ) . 

The next example illustrates the flavour of codescent quite well. 



Example 4.5. Consider the category 



C 



with only two objects d and c and one non-identity morphism a : d — > c. Let 
T> be the full subcategory with d as unique object. Giving an object X G S c 
consists in giving two elements of S, say X\ and Xi 1 related by a morphism, say 
x: X\ — > X2, which is X{a). To give a morphism rj: X — > X' amounts to give 
two morphisms r\\ : X\ — > X[ and 772 : X2 — > X' 2 such that x'r/i = r\ix (with the 
obvious notations). Let us determine when an object 

def. 



X 



X] 



Xo 



is P-cofibrant in U(C, V). By Proposition 13 . Bl (ii) . we know that X\ and Xi must 
be cofibrant in S. Now, consider the commutative square in S c 




p def. 
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where Y and p : Y — > X are defined by the right-hand diagram. It is clear that 
p is a trivial 2?-fibration since it is a 2?-isomorphism. If X is £>-cofibrant, there 
must exist a lift h : X — ► Y and it is easy to see that hi = id^ , and that 
h% : X-2 — > Xi is a two-sided inverse of x. So, for X to be cofibrant, we need x to 
be an isomorphism. Conversely, assume that X\ and X 2 are cofibrant and that x 
is an isomorphism. Consider a square 




where q is a trivial 2?-fibration. Since X\ is cofibrant, there is a lift k\ : X\ — > Y\ 
such that q\kx = Vx. It is then easy to see that k\ and fc 2 := yk\ x _1 define a lift 
k: X — > Y in 5 C . In short, 

X G iS c is D-cofibrant iff X(a) is an iso between cofibrant objects in S. 

Using this, it is immediate to see that 

X G S c satisfies T>-codescent iff X(a) is a weak equivalence. 

(This again illustrates the fact that there are many more objects satisfying T>- 
codescent than X>-cofibrant objects.) We leave it as an exercise for the interested 
reader to check that the same two statements hold if C is replaced by the category 




with M denoting any monoid of endomorphisms of c. 

Remark 4.6. In Section IT21 we will further illustrate the situation for C "extremely 
small", namely with 2 objects, and for T> reduced to a one-object category. Al- 
though this sounds very limited and restrictive, these types of examples already 
contain the basic non-trivial general properties of codescent. We also point out 
that for a torsion-free discrete group G, the Baum-Connes Conjecture will be re- 
formulated in 2J as a codescent statement with C a two-object category of the 
form 




and with T> having d as unique object. 
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5. CODESCENT VERSUS DESCENT 

The present section is a heuristical discussion, that aims at putting codescent in 
some perspective, by comparison with the standard notion of descent in algebraic 
geometry and X-theory. The ideas discussed here will not be used in the sequel. 

Given a Grothcndieck topology on C, there is a model structure on simplicial 
presheaves s<Sets c ° P - which is due to Joyal and Jardine, see for instance ~ m 
which the weak equivalences are tested stalkwise when the site has enough points 
(and we assume this for simplicity here). The cohbrations are openwise cofibrations, 
that is, cofibrations at each c 6 C. In this situation, dually to what happens with 
codescent, the cofibrations are clear and the fibrations are mysterious: they are 
defined by the right lifting property with respect to trivial cofibrations. Given 
a presheaf Y € s5ets c P , it is then a legitimate question to look at the fibrant 
replacement 

C:Y -^R{Y), 

which is, by definition, a stalkwise weak equivalence, and to wonder when this 
morphism £ is indeed an openwise weak equivalence. This is exactly the descent 
problem for Y with respect to the given Grothcndieck topology. See for instance 
Mitchell JS] for a first introduction to these ideas. Similarly, one can - and should 
- consider presheaves of spectra, or with other values S, as we also do here. 

Thomason has proven that the algebraic X-theory spectrum he defines in |17| 
satisfies descent for both the Zariski and the Nisnevich topology. 

It is legitimate to wonder if codescent is not merely a form of descent, up to 
some opposite-category-yoga. We explain now why we consider this as misleading. 
Of course, there is an isomorphism of categories between the category of functors 
from C to S and presheaves on C op with values in iS op , say 

Therefore, there is a model structure on the right-hand side transported from 
Us(C,T>), for an arbitrary choice of the subcategory T>. Note that this isomor- 
phism of categories a is indeed contravariant and consequently, on the right, it is 
the fibrant replacement R(-) which is now mysterious and hence interesting. Our 
codescent property for an X G S c translates into a descent-like property : when is 
the morphism aX — ► R{aX) from aX to its fibrant replacement an objectwise, 
i.e. openwise, weak equivalence? 

This sounds very coherent but faces the following drawbacks, in our opinion : 

(1) In principle, no one wants to work with the opposite category of simplicial 
sets S = SiSets op , or similarly with 7bp op , having the good old morphisms 
of "spaces" going backwards. In terms of marketing, it seems reasonable 
to stick with the usual maps of "spaces", in their usual direction. This 
commercial policy forces the category of values 5, and hence prevents us 
from doing the above a-switching to <S op . 

(2) More seriously, for a functor like algebraic if-theory of group rings, say 
K(R[G]) with R varying among commutative unital rings and G among 
discrete groups, there really are two different functorial dependencies of 
K{R[G\) involved. First, there is the dependence on the ring R, with 
morphisms induced by ring homomorphisms out of R, say R — ► R' ', in the 
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Zariski or Nisncvich site to fix the ideas; this is responsible for descent ques- 
tions. Secondly, there is the dependence on the group G, with morphisms 
induced by group homomorphisms to G, say ip : H — ► G, where, typically, 
H is a subgroup and tp is a conjugation-inclusion; this is responsible for 
codescent. In symbols, we have: 

K(R[H}) codcsc -; K(R[G}) dcsc ' » K(R'[G]) . 

So, even if we perform the above a-switch, we still have two different "de- 
scents" involved. 

(3) Moreover, not only the two morphisms described above can occur simul- 
taneously, but they are indeed going in two opposite directions. The two 
morphisms appearing in (2) could both go "from local to global" for in- 
stance or both "from global to local" but this is not the case. Namely, in 
the codescent situation, we know things about X{d) and want to extend it 
to X(c) but morally X moves the information from X(d) to X(c), that is, 
from the "local object" to the "global object" . In the descent problem, the 
restriction goes from X(U) to X(V) for V C U and hence tends to go from 
the "global object" towards the "local objects" . This "direction" of codes- 
cent is more formally explained by the Pruning Lemmas, see Remark 1 11. 81 
below. 

Nevertheless, the analogy might be more important than the difference, at least 
conceptually speaking, and might also be a source of inspiration for attacking code- 
scent questions. It would also be interesting to have some kind of unified treatment 
of both codescent and descent, not only in one type of conjectures as we achieve 
here and in [2], but really in one common conjecture. 

6. Flexibility of codescent 

The present section is the beginning of codescent theory itself. We establish the 
first properties related to the notion of codescent. We fix a cofibrantly generated 
model category S (see IA.24j) for the rest of the section. 

Recall that Ken Brown's Lemma states, in particular, that if a functor between 
model categories takes trivial cofibrations between cofibrant objects to weak equiv- 
alences, then it takes all weak equivalences between cofibrant objects to weak equiv- 
alences (see m Lem. 1.1.12]). 

Proposition 6.1 (Rigidity of cofibrant objects). 

Let (C,2?) be a pair of small categories. If a morphism n: X — ► Y in S c is a T>- 
weak equivalence and if X and Y are V-cofibrant, then n is a C-weak equivalence. 
Therefore, the cofibrant replacement 

Q%: U{C,V) — >U(C,V) 

takes V-weak equivalences to C-weak equivalences. 

Proof. Consider the identity functor 14(C,T>) — > U{C). We claim that it preserves 
all trivial cofibrations, which will be enough by Ken Brown's Lemma. This holds 
by the case £ = C in Proposition 13 . 14l (i) . proving the first part. 
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For the second part, note that Qx> preserves D-we&k equivalences, like any con- 
brant replacement functor fsee lA. 14l if necessary). Hence turns I?- weak equiva- 
lences into 2?-weak equivalences between cofibrant objects, that are C-weak equiv- 
alences by the first part of the proof. □ 

Corollary 6.2 (Codescent for cofibrant objects). 

Let (C,T>) be a pair of small categories. Then, D-cofibrant objects in S c satisfy 
T>- codescent. □ 

For example, the constant functor A — in S c satisfies P-codescent, whatever 
the subset T> looks like. As Examplc l4.4l f2 s | shows, there are fortunately many more 
objects satisfying P-codescent, than P-cofibrant objects (see Example 14. 51 as well). 

As another application of Proposition 16.11 we get the result mentioned as a 
motivation in the Introduction, where S was merely chosen to be the category of 
topological spaces in order to fix the ideas. 

Corollary 6.3 (Rigidity of codescending objects). 

Let (C, T>) be a pair of small categories. Consider a T>-weak equivalence r\ : X — > Y 
in S c . If X and Y satisfy T>-codescent, then rj is a C-weak equivalence. 

Proof. By assumption, we have a commutative diagram 

Q c X Q °" > Q c v Y 

^ V X>-weq 

C-weq C-weq 
V 

X ^Y 

ZJ-weq 

By Proposition 16. II Q%rj is a C-weak equivalence, and the result follows by 2-out- 
of-3 again, but this time for C-weak equivalences (that is, in U(C)). □ 

Remark 6.4. The class of P-codescending objects in S c is maximal among the sub- 
classes JC of obj (S c ) such that every I?- weak equivalence between objects of JC is 
a C-weak equivalence. Indeed, let /C be a bigger class, i.e. such a class contain- 
ing all ©-codescending objects. If X £ K., then ^J : Q%,X — > A is a 2?-weak 
equivalence and Q%,X S K by assumption on K and by Corollary 16.21 It follows 
from Corollary 16 . 31 that ^ v is a C-weak equivalence. This proves that X satisfies 
2?-codescent, as was to be shown. 



rC,T> 



Proposition 6.5 (Local flexibility of codescent). 

Let (C, T>) be a pair of small categories. Then, for X € S c and c £ C, the following 
properties are equivalent : 

(i) A satisfies T>-codescent at c; 

(ii) there exists a trivial T>-fibration rj: X' > X for some X' which is T>- 

cofibrant and such that 77(c) is a weak equivalence; 

(iii) for every trivial T>-fLbration rj: X' — > X, where X' is T> -cofibrant, 77(c) is 
a weak equivalence; 

(iv) there exists a T> U {c}-weak equivalence 77: X' — > X for some X' which is 
V- cofibrant; 
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(v) for every T>-weak equivalence 77: X' — > X, where X' is T>-cofibrant, 77(c) 
is a weak equivalence. 

Proof. Since ^ X ,V : Q%X — > X is a trivial 2?-fibration, one clearly has 

(V) => (iii) (i) =!. (ii) => (iv). 

(iv)=*-(v) : Let 77: X' — ► X be a T> U {c}-weak equivalence where X' is some 
2?-cofibrant object. Now, for a 2?-weak equivalence £: Y — ► X, where Y is T>- 
cofibrant, consider the following commutative diagram obtained by applying the 
functorial cofibrant replacement Q^, to everything in sight : 

Q v x c-wcq y f X ~ c-wcq y » y 



C-weq 



'/ 



Z>-wcq 



c 



C-weq 



— ^r-H " ^ ■* — ^ ^ 

I5U{c}-wcq IJ-weq 

The C-weak equivalences are in fact P-weak equivalences upgraded via rigidity 
of cofibrant objects I^TTl Now, 77(c) being a weak equivalence forces the same for 
^x^i ) by the left square and, in turn, that ((c) is a weak equivalence by the right 
square. □ 

Proposition 6.6 (Global flexibility of codescent). 

Let (C, T>) be a pair of small categories. Then, for X £ S c , the following properties 
are equivalent: 

(i) X satisfies T>- codescent; 

(ii) there exists a trivial V-fibration 77 : X' — > X for some X' which is T>- 
cofibrant and such that 77 is a C-weak equivalence; 

(iii) for every trivial D-fibration 77: X' > X, where X' is V-cofibrant, 77 is a 

C-weak equivalence; 

(iv) there exists a C-weak equivalence 77: X' — ► X for some X' which is T>- 
cofibrant; 

(v) for every T>-weak equivalence r\: X' — ► X , where X' is D '-cofibrant, 77 is a 
C-weak equivalence. 

Proof. As before, the only non-immediate implication is (iv)=>(v), which follows 
from a C-objectwise application of (iv)=>(v) in Proposition 16. 51 □ 



Remark 6.7. The bottom line of the global (resp. local) flexibility of codescent 
(resp. 16. 5[) is that one can define the ©-codescent property (resp. at c) using any 
cofibrant approximation l|4.1|l in place of the cofibrant replacement that we used in 
Definition Ol 



Example 6.8. Assume that C is a discrete category (see IB. 51) and that V C C. 
As seen in Example 13.151 (2). a diagram X' 6 S c is P-cofibrant if and only if 
it takes cofibrant values on T> and the value (up to isomorphism) outside T>. 
Therefore, using local flexibility of codescent 16. 51 one readily checks that X satisfies 
D-codescent if and only if — ► X(c) is a homotopy equivalence for every c € C\D, 
without condition over T>. 

Remark 6.9. The global (resp. local) flexibility of codescent 16.61 (resp. 16. 5[) also 
shows that if T> and £ are subcategories of a small category C and if the model 
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categories U(C,T>) and U(C,£) share the same weak equivalences and cofibrant 
objects, then D-codescent (resp. at c) is equivalent to £-codescent (resp. at c); see 
for instance Proposition 13. 131 

* * * 

Proposition 6.10 (Weak invariance of codescent). 

Let (C,T>) be a pair of small categories. Let r\: X — ► Y be a morphism in S . 

(i) Let c G C and assume that rj is a T>U{c}-weak equivalence. Then X satisfies 
T>-codescent at c if and only ifY satisfies T>-codescent at c. 

(ii) Assume that 7/ is a C-weak equivalence. Then X satisfies T>-codescent if 
and only ifY satisfies T>-codescent. 

Proof. Choose X 1 which is X>-cofibrant with a X>-weak equivalence £: X' — > X. 
Consider the 2?- weak equivalence £ := r)o£: X' — ► Y. If 77(c) is a weak equivalence 
for some c £ C, we have that £(c) and £(c) are simultaneously weak equivalences. 
Now, (i) is a consequence of local flexibility of codescent 16.51 and (ii) follows. □ 

Corollary 6.11. Let F: S — ► S be an endofunctor of the model category S of 
values, and consider a natural transformation a : idg — > F or a: F — ► idg such 
that a(s) is a weak equivalence in S for every s in S - for instance, F could be the 
fibrant or the cofibrant replacement in S. 

Let (C,T>) be a pair of small categories. Let X 6 Us{C,T>) and consider the 
composition F o X € Us{C, T>). Then X satisfies V-codescent exactly where F o X 
does. In particular, when deciding whether X satisfies D-codescent, one can always 
assume that X is C-objectwise cofibrant, fibrant or both. 

Proof. By assumption, a induces, objectwise, a natural transformation between 
X and F o X , which is a C-weak equivalence. The first result follows from weak 
invariance of codescent 16.101 The second is a direct consequence, noting that the 
fibrant replacement of a cofibrant object is fibrant and cofibrant. □ 

Remark 6.12. This Corollary stresses the fact that X satisfying X>-codescent has 
essentially nothing to do with the fact that X takes cofibrant or fibrant values in S 
but is more a question of knowing how T> and C are interrelated, say, with X-glasses 
on the nose (see however Proposition 19. ll (ii) below; compare with Example 16. 8|l . 

7. Some Quillen adjunctions "forwards" for Us(C,T>) 

In the present section, we discuss various functors at the level of Us{C, T>), related 
to a functorial change of the variable-categories S, C and D. The title of the section 
will be justified at its end (see Remark 17. 71 below) . 

Recall from IA.161 the notion of Quillen adjunction, which should be thought of 
as a morphism in the "category" of model categories. 

Proposition 7.1. Let F: S < — - T :U be a Quillen adjunction between cofibrantly 
generated model categories. Then, the induced pair of functors 

F c : S c i=t T c :U C , 

defined by F C (X) :— F o X and U C (Y) :— U o Y, form a Quillen adjunction 
between U$ (C,T>) andUq-{C,T>) for any choice ofD C C; in particular, F preserves 
cofibrant objects and weak equivalences between them. 
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Proof. The functors (F C ,U C ) are adjoint, see ^3 Lem. 11.6.4]. Clearly, U pre- 
serves 1?- fibrations and trivial X>-fibrations, since U docs preserve fibrations and 
trivial fibrations (see Remark lA.17|l and since, by the very definition, 2?- weak equiv- 
alences and £>-fibrations are tested 2?-objectwise. Therefore, F c is a left Quillen 
functor (bv IA.171 again). The latter also yields the stated properties of F c . □ 

* * * 

^,From now on, in this section, we shall not move the category of values S, and 
we fix this notation below, i.e. iS is a cofibrantly generated model category. 

Lemma 7.2. Let $: A — ► C be a functor between small categories, and consider 
the induced functor 

$*:5 C — >S A , I — >ATo$. 

LetT> C C and B C Abe subsets. Consider <fr* as a functor between model categories 
IA{C,T>) — ► U{A, B) and recall the terminology o flA.lfft 

(i) If Q(B) C T>, then <1>* preserves weak equivalences and fibrations. 

(ii) If Q(B) D T>, then <f>* detects weak equivalences and fibrations. 

(iii) If = T), then <f>* reflects weak equivalences and fibrations. 

Proof. Follows from Definition lA.151 using that $*n (b) — for b 6 B. □ 

Definition 7.3. Recall from l3.2l that a pair of small categories means a pair (C, £>), 
where C is a small category and T> is a chosen subset of objects of C. A morphism 
of such pairs, (.4,6) — ► (C,D), is a functor $: ,4 — > C such that $(6) C V 
(inclusion of sets of objects); when we write "$(6) = T>" , we really mean an equality 
of sets of objects. 

Definition 7.4. By a full inclusion of pairs, (A,B) (C,T>), we mean a full 
inclusion A c — > C such that 6 is contained in T>. This is of course a morphism of 
pairs as defined above. 

Proposition 7.5. Let $: (4,6) — ► (C,T>) be a morphism of pairs of small cat- 
egories. Then, the functor <f>* and its left adjoint $* : S A — > 5 C form a Quillen 
adjunction : 

<P*:U(A,B) =± W(C,D) 
In particular, <!?* preserves cofibrant objects and weak equivalences between them. 

Proof. The existence of the left adjoint <1>* (also called the left Kan extension) is 
classical and is recalled in Appendix iBl By Lemma l7.2l (Tl. <&* is a right Quillen 
functor, see Remark lA.171 □ 

Corollary 7.6. Let (A, B) =— > (C,T>) be a full inclusion of pairs of small categories. 
Then 

ind c A : U{A,B) ^U{C,V) :res^ 

form a Quillen adjunction. In particular, the induction of a B-cofibrant object is 
T>- cofibrant. 

Proof. Immediate from Proposition l7.5l and the definition of res^ and ind^ given 
in Appendix IBl □ 
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* * * 

Remark 7.7. For a morphism of pairs <E>: (-4,6) — ► (C,T>), the functor <I>* and its 
ie/t adjoint form a Quillcn adjunction <!>» : U(A,B) U{C,V) : $*, as described 
in Proposition This Quillen adjunction should be seen as "going from U{A,B) 
to U(C,T>)" . From our point of view, this is the "forward" functorial direction of 
the construction U{—, This exists for any morphism of pair $. 

However, there are some morphisms of pairs <J>: (A,B) — ► (C,T>) where $* and 
its right adjoint <E>i also form a Quillen adjunction : U(C,T>) U(A,B) : $1 , 
seen as a morphism of model categories ($*, $1) going from U{C, V) to U(A, B), i.e. 
going "backwards" . This is what we discuss in the next section. 

8. Some Quillen adjunctions "backwards" forUs(C,V) 

The reader opening the article at random is invited to read Remark 17.71 at the 
end of the previous section, before proceeding through this one. 

Consider a morphism <J> of pairs (sec I7.3j> . Here, we determine conditions guar- 
anteeing that the functor <&*, induced by $, is a left Quillcn functor (compare 17. 5J) . 
Again, we fix a cofibrantly generated model category S (see IA.24I) . 

Definition 8.1. Let $: (A,B) — ► {C,V) be a morphism of pairs. We shall say 
that <I> is left glossy if the following condition is satisfied : for every object b G B, 
there is a set of morphisms in C 

$(6) — >®0>i)} ieEt 
all having source <E>(6) and with various targets $(^), such that 

(i) the objects bi also belong to B; 

(ii) for every morphism a: 3>(&) — ► 3? (a) in C with a G A, there exists a unique 
pair (2,7), with i an "index" in Eb and 7 a morphism bi — ► a in A, such 
that a = $(7) o fa, that is, 

$(&) - ^ *(a) 

s / 
(3HeE b ) /3> ^ ^ / *( 7 ) (3!t: 

$(6i) 

Observe that condition (ii) has to be verified for all a in A, including those 
contained in B (see for instance the two conditions required in Example ll 2 . Sl belowl . 

Example 8.2. Let (A, B) (C, T>) be a full inclusion of pairs of small categories 
(see 17.40 . Then, this inclusion (A,B) °-> {C,T>) is left glossy. It suffices to take for 
each b G B the set Eb := {1}, with b\ := b and (3\ := id^. 

Example 8.3. Here is an "extreme" example, which shows that left glossiness can 
be very far from fullness. Let C be a small category and let C be the corresponding 
discrete subcategory (JB.5I1 . that is, with the same objects and only with the identi- 
ties as morphisms. Then, the inclusion (C,C) (C,C) is left glossy. It suffices to 
take for each b G C the set Eb :— IJcec mor c(^7 c ), with, for every "index" i : b — ► c 
in Eb, bi := c and := i. 
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Remark 8.4. Let $: (A, B) — > (C,2?) be a morphism of pairs of small categories. 
For any b € £>, consider the inclusion of comma categories (see IB. 1(1 

(*(6)\$| B ) ^ ($(&)\*), 
where $|g is the restriction of $ to a functor B — > V (recall Convention 13 ■ lM iil 1 ■ 
Saying that $ is left glossy is indeed tautologically equivalent to assuming that 
for every b G B, there is a discrete subcategory £ b C ($(&) \ $1^) such that the 
composite inclusion 

£b^ (*(6)\*| B ) ^ ($(&)\*) 
is an initial functor, as defined in ^3 §IX.3, pp. 217-218] (this is also called left 
cofinal by some authors, like in ^JJ 14.2.1]). This £b has nothing but the set 
{(bi, f3i)}i£E b of Definition 18.11 as objects. The main consequence of initiality is 
that a limit over an initial subcategory 'coincides' with the limit over the whole 
category, see ^3 §IX.3] or jl()l Thm. 14.2.5(2)]. Since a limit over a discrete 
category is merely the corresponding product, we have in particular that for any 
functor Y : A — ► S, the obvious morphism 

lim Y(a) — » TT Y(h) 

(o,*(6)A*(o)) e #(6)\.* ieEb 

is an isomorphism, natural in Y. 

Lemma 8.5. Let $: (A,B) — ► (C,X>) be a morphism of pairs of small categories. 
Assume that $ is left glossy. Then, for Y e iS" 4 and b £ B, there is an isomorphism 

$*$,r(&) s JJ y(6j), 

that is natural in Y (where notations are kept as in Definition \H.l\) . 
Proof. By Definition IB. 31 we have the formula 

$,r(c) = lim Y(a), 

(a,cA*(a)) e c\* 

for Y £ iS -4 and c £ C. Applying it to c := <!>(&) with 6 s B, we get 

$*$.Y"(6) = $,F($(6)) = lim F(a) = TT , 

(o,*(6)-^*(o))e*(6)\* ieBb 

where the isomorphism on the right holds by Remark 18.41 □ 

Theorem 8.6. Let $: (A,B) — ► (C,T>) be a morphism of pairs of small categories. 
Assume that the following properties hold: 

(a) 2? = 4(B); 

(b) 4 is left glossy fsee \8.1}) . 

Then, the functor 4* and its right adjoint 4t : — > S c form a Quillen adjunction 

<5>*:U{C,V) ^± W(A^) • 

In particular, the functor <I>* preserves cofibrations and fibrations, and reflects weak 
equivalences. 

Proof. We want to prove that 4t preserves fibrations and trivial fibrations (see lA.17|) . 
By assumption (a) and by Lemma l7.2l (iii). it suffices to see that 4*4i preserves 
fibrations and trivial fibrations. Let n: Y\ — ► Yq, be a (trivial) B-fibration in 
U(A, B). This means that i](b): Yx(b) — ► Y 2 (b) is a (trivial) fibration in S for 
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every b € B. Fix an object b £ B and choose a set <&(&) — ► $(6i)}ig£; b like 
in Definition 18.11 By Lemma IP| we have $*$!7y(6) = Hies wi^i)- Since 6j £ S 
for all i £ we deduce that <&*<!>! 77(6) is a product of (trivial) fibrations in S and 
hence is again a (trivial) fibration fsee IA.12)) . Since this is true for an arbitrary 
b £ B, the first result follows. For the "In particular" part, invoke Remark |A.17I 
Proposition 17. 51 and Lemma |^](iii). □ 

Corollary 8.7. Let {C,T>) be a pair of small categories and let A C C be a full 
subcategory containing T>. Then, the functor ies A and its right adjoint ext^ form 
a Quillen adjunction : 

res c A : U{C,V) ^ U(A,V) :ext c A . 

In particular, the restriction to A of a T>-cofibrant object is V-cofibrant, and the 
functor ies A preserves cofibrations and fibrations, and reflects weak equivalences. 

Proof. For the first part, apply Theorem 18.61 to the full inclusion (A,T>) <^-> (C,T>) 
as in Example 18.21 with B := V. The rest is clear. □ 

Remark 8.8. Let C be a small category Let us prove directly that every C- 
cofibration is objectwise a cofibration (see the proof of 13. 141 (n). where we referred 
to JOj). By Example 18.31 and Theorem 18.61 the restriction of our C-cofibration to 
the corresponding discrete subcategory C is an C'-cofibration. On a discrete cate- 
gory, this is equivalent to being a cofibration objectwise as seen in Examplc l3.15l f2). 
Stress that Corollary 18 . 71 was not applied to the non-full subcategory C . 

Remark 8.9. The assumption $(£>) = T> which appears in Theorem 18.61 instead of 
our usual &(B) c P, is indeed not so restrictive. In fact, any morphism of pairs 
$ : {A, B) — ► (C, T>) can be written as a composition 

(A,B)^(C,<S>(B))^(C,V), 

where the first morphism is clearly surjective on the "D-part" and where the sec- 
ond morphism is a full inclusion. Some of those full inclusions can be treated 
independently as we now explain. 

* * * 

We single out some particular full inclusions which still produce Quillen adjunc- 
tion "backwards" (compare Remark I7.7JI . 

Definition 8.10. Let A be a subset of a (small) category C . We say that A is left 
absorbant in C, if for every morphism c — > a in C with a £ A, the object c belongs 
to A as well. 

Lemma 8.11. Let A C be a full subcategory of a small category C, that is left 
absorbant in C. Then, the right adjoint ext^: S-^ — > S c of the restriction functor 
res^ admits the following explicit description. For any X £ S A , the functor ext A X 
is equal to the functor X on A and takes the value * on objects of C\A, where * is 
the terminal object in S; this uniquely determines the functor ext^ X : C — ► S on 
morphisms. 

Moreover, a natural transformation r\: X — ► Y in induces a natural trans- 
formation ext A X — ► ext A Y in the obvious way, namely as 7/ on A and as the 
identity of * outside A. 
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Proof. Note that ext^X, as defined in the statement, is a well-defined functor on 
C because there are no morphisms 7 : c — ► a in C, with c 6 C\A and a G A, by left 
absorbance of A. So the only morphisms in C for which ext^ X should be defined 
are those of A, to which we apply X , and those with target outside A, which we 
send to the only morphism in S with target *. The functoriality of ext^X is an 
easy exercise. The functoriality of ext^ is an easy exercise as well. 

The fact that this functor ext^ describes the right adjoint to res^ can be checked 
directly or using the description of ext^ which is given in IB. 31 Both ways use the 
left absorbance of A again. □ 

Proposition 8.12. Let (A, B) <— ► (C,V) be a full inclusion of pairs of small cate- 
gories (see \7.$ - Assume that A is left absorbant in C as defined in \8.1(A Assume 
further that T> PI A = B. Then, the functor res^ and its right adjoint ext^ form a 
Quillen adjunction : 

res^ : U(C, V) ^± U(A, B) : ext^ . 

In particular, the restriction to A of a V-cofibrant object is V-cofibrant, and the 
functor res^ preserves cofibrations, fibrations and weak equivalences. 

Proof. Using the description of ext^ X given in Lemma T8. Ill let us check that if a 
morphism r\ is a (trivial) S- fibration in S^, then ext^ 77 is a (trivial) 2?- fibration in 
S c . The latter is tested D-objectwise. For an object d G V, two cases can occur. 
Either d does not belong to A, in which case the source and target of ext^ 77 (d) are 
both equal to *, so that ext^n (d) is an isomorphism; or d does belong to A, and 
hence to B by assumption, in which case ext^ r)(d) = 11(d) is a (trivial) fibration by 
choice of 77. In both cases, ext^ r\ (d) is a (trivial) fibration. Hence the result. 

The final sentence of the statement is an easy consequence; see Lemma [7.2I (T). 
Corollary ED and Remark \KJ7\ □ 

9. Functors reflecting codescent 

In this section, we use the results of Sections and |H1 to move the codescent 
property from a triple S, C, T> to another. 

We first see how the change of the category of values S can reflect codescent. 
For the next statement, recall the terminology of lA.151 

Proposition 9.1. Let F: S < — - T :U be a Quillen adjunction between cofibrantly 
generated model categories. Let (C,D) be a pair of small categories. Let X G S c 
and c G C. 

(i) If F preserves weak equivalences and if X satisfies D-codescent at c, then 
F o X also satisfies V-codescent at c. 

(ii) If X is objectwise cofibrant and satisfies V-codescent at c, then F o X also 
satisfies T>-codescent at c. 

(iii) If F reflects weak equivalences, then X satisfies V-codescent exactly where 
F o X does. 

Proof. Recall the notations introduced in Proposition 17. II where it is proven that 
the functor F c : Us(C,V) — ► Ut(C,V) preserves cofibrant objects. Consider a 
2?-cofibrant approximation 1)4.1(1 r): X' — ► X of X in Us(C, V). Consider the mor- 
phism F c n: F C X' — > F C X. Note that F C X' is P-cofibrant and let us check that 
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F c r\ is a 2?- weak equivalence in T c . In cases (i) and (iii), this is clear. The same is 
indeed true in case (ii), since F preserves weak equivalences between cofibrant ob- 
jects (see Remark \KJ7\ . So, F c i]: F c X' — > F C X is a £>-cofibrant approximation 
of F C X vclU t {C.V). 

Let c £ C. By local flexibility of codescent 16.51 we know that X satisfies T>- 
codescent at c if and only if 77(c) is a weak equivalence, and that F c X satisfies 
D-codescent at c if and only if F c rj(c) — F(n(c)) is a weak equivalence. The three 
stated results follow easily. □ 

Note that in (ii) above, it is enough for X to be X>U{c}-objectwise cofibrant and 
to satisfy X>-codescent at c. 

Remark 9.2. In real life, using weak invariance of codescent 16.101 we can always 
replace a given X by a C-objectwise cofibrant Y which will satisfy 2?-codescent 
exactly where X does. For such a Y , we can apply part (ii) above, without requiring 
F to preserve weak equivalences, to get that F o Y satisfies 2?-codescent where X 
does. 

Example 9.3. The typical situation where we want to apply Proposition 19. II is 
when F — |-| is the geometric realization, say, from simplicial sets to topological 
spaces. This reflects weak equivalences by the very definition of weak equivalences 
of simplicial sets. In other words, an X 6 s5ets c will satisfy codescent exactly 
where its realization \X\ € 7bp c does (and similarly "in the pointed situation"). 

* * * 

We now turn to the functor <J>* induced by a morphism $: (A,B) — > (C,T>) of 
pairs of small categories fsee !7.3|) . For the rest of this section, we fix a cofibrantly 
generated model category S. 

Proposition 9.4. Let $: (A,B) — > (C,£>) be a morphism of pairs of small cate- 
gories. Assume the following : 

(a) V = 4(B); 

(b) reflects B-weak equivalences (see \A.lty . 

Let Y G S A and a £ A. Then Y satisfies B-codescent at a if and only if <&*Y 
satisfies T>-codescent at $(6). 

Proof. By Proposition 17.51 the functor 4>* preserves cofibrant objects. In fact it 
also preserves (indeed reflects) weak equivalences, as follows readily from (a), (b) 
and Lemma tl. 21 Let 77: Y' — > Y be a /3-cofibrant approximation to Y in U(A,B) 
(see 14.11) . Then $*77: 4>»y' — ► <f>*Y" is a P-cofibrant approximation to $*F. It is 
a weak equivalence at $(a) if and only if <&*$*7y(a) is a weak equivalence which, 
in turn, amounts to rj(a) being a weak equivalence, as hypothesis (b) implies. The 
result follows from local flexibility of codescent 16.51 □ 

Corollary 9.5 (Induction property for codescent). 

Let (C, T>) be a pair of small categories, and A C C a full subcategory containing T>. 
Consider a diagram Y £ and a G A. Then Y satisfies T>-codescent at a if and 
only if ind^ Y does. 



Proof. The full inclusion (A,T>) — ► (C,T>) satisfies the hypotheses of Proposi- 
tion EH since res^oind^ = id fsee IB.4l (vii)). □ 
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* * * 

Next, we present another application of Proposition 19.41 Compare the first 
part of Section |H1 where we defined left glossiness to guarantee the existence of a 
Quillen adjunction "backwards", namely cf. 18.61 Later, in 19.141 we will 

see that this Quillen adjunction basically always preserves codescent. On the other 
hand, the dual notion of right glossiness will be used for the adjunction "forwards" 
(<&*,$*), which is essentially always a Quillen adjunction, but does not always 
preserve codescent. See the tableau in 19. 171 below for a survey. 

Definition 9.6. Let $: (A, B) — ► (C,T>) be a morphism of pairs. We shall say 
that $ is right glossy if the following condition is satisfied : for every object b £ B, 
there is a set of morphisms in C 

{&:«(&,■)— >*(&)} Je ^ 
all having source <E>(6) and with various sources &{bj), such that 

(i) the objects bj also belong to £>; 

(ii) for every morphism a : <&(&) — ► &{b) m C with a € A, there exists a unique 
pair (j, 7), with j an "index" in Fb and 7 a morphism a — ► bj in A, such 
that a — Pj o $(7), that is, 

$( a ) *2 $(&) 

S if 

(3! 7: <,-&.,) *( 7 ) x ^ ^ ^ (ayen) 
*(&,•) 

As for left glossiness, we point out that condition (ii) has to be verified for all a 
in A, including those belonging to B. 

Example 9.7. A full inclusion of pairs of small categories (.4, B) <—* (C, V) fsee l7.4|l 
is right glossy. It suffices to take for each b £ B the set Fj, := {1}, with 61 := b and 
Pi ■= id b . 

Example 9.8. Here is an "extreme" example again, showing that right glossiness 
can be very far from fullness. Let C be a small category and let C be the corre- 
sponding discrete subcategory l|B.5() . Then, the inclusion (C',C) (C,C) is right 
glossy. Indeed, it suffices to take for each b £ C the set Fb := Ylcec mor c( c > b), 
with, for every "index" j : c — ► b in Fb, bj := c and fij := j. 

Remark 9.9. Let $: (.A, 0) — ► (C,2?) be a morphism of pairs of small categories. 
Dually to Remark 18.41 one easily checks that for any b £ B and for any functor 
Y £ the obvious morphism 

TT Y(bj) — > colim Y(a) 

jeFb (a,*(a)^*(6)) 6 

is an isomorphism, natural in Y". 

Lemma 9.10. Let $: (.A, fi) — > (C,P) 6e a morphism of pairs of small cate- 
gories. Assume that $ is right glossy. Then, for Y £ S A and b £ B, there is an 
isomorphism 

[] Y{bj), 

that is natural in Y (where notations are kept as in DeRnition \9.6]) . 
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Proof. The proof is dual to the one of Lemma f8. 51 using Definition IB . 21 for $* and 
the above Remark 19.91 □ 

Definition 9.11. We say that a model category M. has the coproduct property 
for weak equivalences if for a set {fk}keK of morphisms in M, every fk is a weak 
equivalence if and only if so is their coproduct IJ fc6 ^ fk- 

Remark 9.12. For example, any of the model categories 7bp, s<Sets, Sp or Ch(i?-mod) 
(with both model structures) introduced in Appendix lAl has the coproduct property 
for weak equivalences; for the category of spectra, see ^] Thm. 7.4 (ii)]; the other 
cases are easy. 

Theorem 9.13 (Right glossy invariance of codescent). 

Let $: (A,B) — ► {C,T>) be a morphism of pairs of small categories. Assume the 
following : 

(a) £> = $(£); 

(b) $ is right glossy (see \9.b)) : 

(c) the category of values S has the coproduct property for weak equivalences. 

Let Y e S A and a £ A. Then Y satisfies B-codescent at a if and only if <&*Y" 
satisfies V-codescent at $(a). In particular, Y satisfies B-codescent if and only if 
$»y satisfies V-codescent on <&(A). 

Proof. By (b), Lemma 19.101 applies. Combined with (c), this shows that <&*<!'* 
reflects weak equivalences ((A. 151) . So, with (a), the hypotheses of Proposition 19.41 
are satisfied and we get the result. □ 

* * * 

Finally, we discuss the case of the backward functor $* associated to a "reason- 
able" morphism of pairs $: (A, B) — > (C,V). 

Theorem 9.14 (Left glossy invariance of codescent). 

Let <&: (A,B) — ► (C,V) be a morphism of pairs of small categories. Assume that 
the following holds : 

(a) V = $(£); 

(b) <& is left glossy fsee\8.1)). 

Let X S S c and a G A. Then X satisfies T>-codescent at $(0) if and only if tf>*X 
satisfies B-codescent at a. In particular, X satisfies T>-codescent on &(A) if and 
only if $*X satisfies B-codescent. 

Proof. ^From Theorem IO we know that the functor : U{C,V) — > U{A,B) 
preserves cofibrant objects. It also reflects weak equivalences (see l7.2l (iii) if neces- 
sary). The result follows as above from local flexibility of codescent l6.5l bv choosing 
a X>-cofibrant approximation to X in 14(0,1)), moving it via to a £>-cofibrant 
approximation to $*X in U(A,B) and checking whether it is a weak equivalence 
at a € A. □ 

Remark 9.15. If fact, assuming that T> = $(B) as in the theorem, a closer look at 
this proof shows that as soon as (<£>*, $1) is a Quillen pair, the functor $* reflects 
codescent on A. Left glossiness is only used to guarantee that those functors do 
form a Quillen pair (cf. 18.6(1 . 
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Corollary 9.16 (Restriction property for codescent). 

Let (C, D) be a pair of small categories and let A C C be a full subcategory con- 
taining D. Let X G S c and a G A. Then X satisfies D-codescent at a if and only 
ifies^X does. In particular, X satisfies D-codescent on A if and only i/res^X 
satisfies D-codescent. 

Proof. Apply left glossy invariance !9. 14l to the full inclusion (A,D) <^-> (C,D) which 
is left glossy as we have seen in Example 18.21 □ 



Remark 9.17. It is worth making the following recapitulative observation on left 
and right glossiness. Suppose that $: (A,B) — > {C,D) is a morphism of pairs of 
small categories such that D = $(£>). Then, one has the following tableau: 





Is (F, U) a Quillen pair ? 


Whenever (F, U) is a Quillen pair, 


does F reflect codescent on A ? 


(*,,$*) 


always 1)7.5(1 


if <E> is right glossy t ((9.13|) 


($*,$,) 


if $ is left glossy ((9.14(1 


always (l9~l"5|) 



provided that the category of values S has the coproduct property for weak equivalences 19.111 . 



* * * 

Now, we illustrate left absorbance, defined in 18. 101 giving an analogue of Corol- 
lary 1^23 without the assumption that D C A; this will turn extremely useful later 
on (and will be strongly generalized in Theorem 1 11. 7(1 . 

Proposition 9.18. Let (A, B) (C,D) be a full inclusion of pairs of small cat- 
egories. Assume that A is left absorbant in C. Assume further that D n A = B. 
Let X G S c and a G A. Then X satisfies D-codescent at a if and only i/res^X 
satisfies B-codescent at a. 

Proof. We know from Proposition 18 . 1 21 that res^ preserves weak equivalences and 
cofibrant objects. As before, the result follows from local flexibility of codescent l6.5l 

□ 

10. Basic properties of codescent 

We collect in this section a series of simple results about codescent. These 
will concern the cofibrant approximations ((4.1|) in Us(C,D) and some compati- 
bility properties of codescent related to the notions of retract ((A. 4(1 and of weak 
retract ((A. 21(1 . Again, we fix a cofibrantly generated model category S of "values" 
fsee lA~24|) . 

We start with retracts, first showing that one can alter the subcategory D up to 
essential equivalence or even up to retract equivalence (see l3.12l for both definitions). 

Proposition 10.1 (Retract equivalence property for codescent). 
Let (C,D) be a pair of small categories and let £ be another subset of C, which is 
retract equivalent to D. A functor X G S c satisfies D-codescent exactly where it 
satisfies £-codescent. 
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Proof. By Proposition Vd.l'M an object X' G S is P-cofibrant if and only if it is 
£-cofibrant and a morphism rj : X' — ► X is a 23-weak equivalence if and only if it is 
an £-weak equivalence. The result follows from local flexibility of codescent l6.5l □ 

The next result is a direct consequence (or can be proven directly). 

Corollary 10.2. Let (C,£>) be a pair of small categories. Then, an object X E S c 
satisfies T>-codescent at every object in C that is a retract of an object ofT>. □ 

Proposition 10.3 (Weak retract invariance of codescent). 

Let (C,T>) be a pair of small categories. Let X be a C-weak retract ofY, that is, a 
weak retract ofY in the model category U(C) (and not merely in U(C,T>)), in the 
sense of \A.21\ IfY satisfies T>-codescent at some c G C, then so does X . 

Proof. If r\ : X — ► Y and rj' : Y — ► X are such that rf o r\ is a C-weak equivalence, 
then so is Qx>(r)' orf), by rigidity of cofibrant obiects lHTTl Bv lA.2l| ^^(c) 1S a wea k 
equivalence, since it is a weak retract of the weak equivalence ^'^(c). □ 

* * * 

The next property can turn very useful. It is reminiscent of standard results in 
the framework of the Isomorphism Conjectures. 

Proposition 10.4 (Zoom-out property for codescent). 

Let C be a small category, and let T> C £ C C be subcategories. If for some c € C, 

X satisfies V-codescent on £U{c}, then X satisfies £ -codescent at c. In particular, 
if X G S c satisfies T>-codescent, then it satisfies £-codescent as well. 

Proof. There exists by assumption an£U {c}-weak equivalence £: X' — ► X with 

X I being 2?-cofibrant. By Proposition ^. 14I (T). we know that X 1 is also £ -cofibrant, 
hence the result using local flexibility of codescent 16.51 The rest follows from this 
(or directly from global flexibility of codescent 16.6(1 . □ 

* * * 

So far, we did not use an explicit description of the cofibrant replacement in 
lAs{C,T>) and we will keep doing so, except in the forthcoming discussion and in 
some examples below. This is possible thanks to local and global flexibilities of 
codescent. 16.51 and 16.61 which allow us to move from one cofibrant approximation 
to another. Unfolding the proof of the model structure of Us(C,T>), we see that 
the existence of the cofibrant replacement is given formally by applying the small 
object argument to — > X. In the special case where V — C and S = s«Sets, there 
are more explicit (functorial) cofibrant approximations, as explained for instance 
in 01 §§2.6-2.10]. More generally, the knowledge of a cofibrant approximation on 
lAs{D) can be transported to one on Ug(C,T>), as we now explain. 

Proposition 10.5. Let (C,T>) be a pair of small categories; suppose that T> is full 
in C. Let (Qv , C^) be a cofibrant approximation \4-l\) in the model category Us (TJ) . 
We define (Q% , C C ' P ) 

on S c as follows. For X G S c , we set 
Q C V X :=md£Qx>res£,X 
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and we let ( X ' V be given by the composition 




where ex denotes the counit, at X , of the adjunction ( indp , res^, ) ; in other words, 
is the morphism adjoint to C^ cs c x - Then, (Qj> , C C,V ) * s a cofibrant approxi- 
mation in Us{C,T>); it is functorial if so is (Qt> , C^) (see \4-l\j - 

Proof. This is immediate from Corollary 17.61 applied to (T>,V) <—> (C,T>) (V is 
full) which guarantees that Q^X is P-cofibrant. To see that £ x ' is a 2?- weak 
equivalence, simply use that the unit 77: id — ► res^ornd^ is an isomorphism 
(see lB.4l (vii)) : res£, C^ v o Vq^x = C^c x is a X>-weak equivalence. □ 

Remark 10.6. Let T> C £ C C be full inclusions of small categories. For d £ T>, let 
us denote by L £ d : S — ► S £ the left adjoint of the evaluation functor Ed '■ S £ — > S 
(compare with the proof of Theorem \3. 5(1 . Suppose that I and J designate chosen 
sets of generating cofibrations for S. Then, the corresponding sets of generating 
cofibrations for Us(£,T>) are, by virtue of Theorem l2.ll 

& ■= U L dV) and ii-=\J L d( J )- 

dev dev 

If the reader really prefers the cofibrant replacement to mere approximations, he 
(or she) could consider the following observation expressed using these notations : 

This follows immediately from the fact that for every deDwe have indp = ig. 
Unfortunately, one has only natural isomorphisms instead of equalities. It sounds 
reasonable to think that the small object arguments for Q, and for are therefore 
compatible via the induction. We will not go into the details, because even if it has 
a rigorous formulation this compatibility is not needed here, as already explained. 

Remark 10.7. Part II of the series is devoted to the construction of explicit cofibrant 
approximations in the model category Us(C, X>), where S is an arbitrary cofibrantly 
generated simplicial model category. 



11. Pruning 



In this section, we explain how to prune away unnecessary data in C and T> 
without altering the codescent property of a given X e S c at a given object c e C. 
As before, S is a fixed cofibrantly generated model category (see lA.24|) . 

Since in this section we will often pass from a category to a subcategory, we 
remind the reader of Convention ^. II that unless otherwise mentioned a subcategory 
merely given by its objects is meant as the full subcategory on those objects. 
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Proposition 11.1 (Covering property for codescent). 

Let (C,V) be a pair of small categories and let {C a } a eA be a collection of full 
subcategories ofC, each of them containing T>. Suppose that the C a 's form a covering 
of C, i.e. obj(C) = lJ a(Ej4 obj(C a ). Then, a diagram X G S c satisfies T>-codescent if 
and only i/res^ X satisfies T>-codescent for all a G A 

Proof. This is an immediate consequence of Corollary 19. 161 □ 

* * * 

We can reduce the ambient category to the minimum, giving it the "shape of a 
funnel" with T> as base and one object c 6 C as vertex. 

Proposition 11.2 (Funncling Lemma). 

Let (C,T>) be a pair of small categories and let c € C. A functor X G S c satisfies 
V-codescent at c if and only if its restriction res l ^ )u ^ c y(X) satisfies T>-codescent. 

Proof. This follows directly from Corollary 19. 161 applied to A := V U {c}. □ 

* * * 

We can also prune away in T> all objects which do not map to c, as we now 
explain. 

Notation 11.3. Fix a (small) category C. Let V be a subset of C, and let c G C. 
We denote by T> c the subset of V of those objects which have at least one morphism 
to c in C, i.e. 

V c := {d e V | mor c (d, c) ^ 0} . 

Lemma 11.4. Let T> be a full subset of a (small) category C, and c G C. Then, 
T> c is left absorbant in T> as defined in \8.1(A Similarly, T> c U {c} is left absorbant in 
T> U {c}, both T> and T> U {c} viewed as full subcategories of C. 

Proof. By composition, any object d G T> having a morphism to some object having 
a morphism to c, has itself a morphism to c. So much for T> c and T>. For the other 
case, an object in T> U {c} having a morphism to an object in T> c U {c} is either c 
itself or clearly belongs to V c by definition of the latter, or by the first part of the 
proof. □ 

Theorem 11.5 (Pruning Lemma for objects). 

Let (C,T>) be a pair of small categories, and let c G C. Then, for X G S c , the 
following properties are equivalent : 

(i) X satisfies codescent at c with respect to T> ; 

(ii) X satisfies codescent at c with respect to T> c . 

Proof. Consider the full inclusion of pairs of small categories 

(V c U {c} , V c ) m(Pu {c} , V) . 

By Lemma f 1 1 . 41 and since clearly V n (T> c U {c}) = T> c , this inclusion satisfies the 
assumptions of Proposition l<rT%l So, for any Y G l S x>u ^ c ^, we know that Y satisfies 
2?-codescent at c if and only if res^ 1 ^^ Y satisfies £> c -codescent at c. Apply this 
result to Y = reSp U | c j X. Since 

£>U{c} C _ C 

reS C c u{c} 01CS -DU{c} - rcs P c u{c} ' 
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we have proven that reSp U | c j X satisfies 2?-codescent at c if and only if res^, U | c j X 
satisfies 2? c -codescent at c. These two statements are respectively equivalent to (i) 
and (ii) by the Funneling Lemma Til. 21 □ 

Corollary 11.6. Let (C,T>) be a pair of small categories and let c € C. Assume 
that no object d £ T> possesses a morphism d — ► c in C. Then, a functor X 6 S c 
satisfies T>- codescent at c if and only if the morphism — > X(c) in S is a weak 
equivalence. 

Proof. By the Pruning Lemma Til. 51 X will satisfy X>-codescent at c if and only if 
it satisfies codescent at c with respect to the empty subcategory. We conclude by 
Example IQClh □ 

* * * 

Next, we see that the only important morphisms are those having their source 
in T> and that we can drop all other morphisms from C. 

Theorem 11.7 (Pruning Lemma for morphisms). 

Let {C,T>) be a pair of small categories. Define as follows a category A with the 
same objects as C, and with the sets of morphisms given by 

{more (a, b), if a E T> 
{id a }, if a V and a = b 
, if a <£T) and a ^ b . 

Then, this indeed defines a subcategory of C containing T> as a left absorbant subset. 
Moreover, for a functor X E S c and an object c E C, the following properties are 
equivalent : 

(i) X satisfies T>-codescent at c; 

(ii) res^ X satisfies T>-codescent at c . 

In particular, X satisfies T>-codescent if and only ifres^X satisfies V-codescent. 

Proof. To check that A is really a subcategory of C as stated is straightforward and 
left to the reader. Consider the functor $ : (A, V) — > (C, V) given by the (possibly 
non-full) inclusion. We claim that it satisfies the hypotheses of Theorem l9.14l on the 
left glossy invariance. Condition (a) is clear and we are left to prove condition (b), 
i.e. that <& is left glossy fsee lH.lfl . This is done like in Example l8.2l : for each d ET>, 
we take := {1}, with d\ :— d and f3\ := id^. □ 

For instance, for c E C \ T>, this shows that one can remove arbitrarily non- 
identity endomorphisms of c ; conversely, one can add endomorphisms of c only as 
long as il X remains a functor" . 

Note that the Pruning Lemma for morphisms 111.71 provides a (complicated) 
solution to the exercise stated at the end of Example 14.51 (at least as far as the 
second statement is concerned). 

Remark 11.8. The Pruning Lemmas 111.51 and 111.71 give a clear "direction" to codes- 
cent. Namely, codescent goes from 2? to C in the sense that only the morphisms out 
of T> to some given object c will contribute to 2?-codescent at c and, for instance, 
not any of the morphisms from c to an object of X>, and in fact not any of the 
morphisms out of c whenever c ^ T>. 
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This conclusion might sound strange when compared to our earlier comment 
(13. 811 that the morphisms of T> were not important but merely the underlying set 
of objects obj(£>). This remains undoubtedly true. What we say here is that in the 
ambient category C, we can ignore the morphisms not taking their source in T>. 

* * * 

To state an important and illustrating consequence of the Pruning Lemmas and 
of the Funneling Lemma, we introduce a notation. 

Notation 11.9. Let £ be a subcategory of a small category C, and let c G C\£. 
We denote by £ Y. {c} the subcategory of C with obj(£) II {c} as set of objects, and 
with the ambient sets of morphisms, except that mor £ v{ c }(c,c') is {id c } for c! = c 
and otherwise. Note that this notation involves a specific choice of morphisms 
for£Y{ c }. 

For example, when T> is full and distinct from C, the category occurring in the 
statement of lll.7l is. in some obvious sense, a patching of the subcategories V Y {c} 
with c running over the set obj (C \ T>) . 

Recall also Notation 1 11. 31 

Theorem 11.10. Let (C,T>) be a pair of small categories and consider c G C\£>. 
Then a functor X G S c satisfies TJ-codescent at c if and only z/res^, V / c \ X satisfies 
T> c -codescent (at c). 

Proof. By the Pruning Lemma for objects Hi. 51 the "codescent question" at c for 
the pair (C,T>) is equivalent to that for (C,V C ); by the Funneling Lemma Til. 21 the 
latter condition is in turn equivalent to the "codescent question" at c for the pair 
(T> c U {c}, T> c ); finally, by the Pruning Lemma for morphisms 1 11. 71 this is equivalent 
to the "codescent question" (at c) for the pair (T> c Y {c},V c ). □ 

It is sometimes possible to further prune away some data, using the retract 
equivalence property for codescent 110.11 and the glossy invariances of codescent 
and EHl 

12. Examples 

We give here a class of simple examples, most of which are variations on the 
theme of Example 14. 51 We let S be a cofibrantly generated model category. Recall 
also Convention 13. II 

To start with, as an application of rigidity of codescending obiects f6.3l we illus- 
trate, by an example, the fact that one can not expect that all objects in S c satisfy 
2?-codescent (at least whenever S, C and V are not "too trivial"). 

Example 12.1. Assume that there is a morphism /: s — > s' in S with s ^ s', 
which is not a weak equivalence. Suppose that V is left absorbant (|8.1U|I in the 
small category C and that T> / C. (By the Pruning Lemma for morphisms 1 11. 71 left 
absorbance is no effective restriction.) Let X £ S c be the constant diagram with 
value s. Let Y E S c take the value s on V and s' outside, with Y(a) G {id s , /, id s <} 
for every morphism a in C. Define a morphism n: X — > Y in S v decreeing that 
77(c) G {id s , /} for every c G C. Then, n is a 2?-weak equivalence but not a C-weak 
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equivalence. By rigidity of co-descending objects IfOl at least one of X and Y does 
not satisfy P-codescent. For example, if we choose s := 0, then X satisfies T>- 
codescent and Y does not. For S := Top., one can take s' := * and then, for T> 
empty, Y satisfies 2?-codescent and X does not (see Example 14.41 (1')') . 

* * * 



Example 12.2. Consider the general situation of a small category with two objects 

A 



c 




N 



with T> := {d}. Fix a diagram X G S c . Combining the Funneling Lemma 111.21 
and the Pruning Lemma for morphisms lll.7| (that is, applying Theorem lll.lOII . we 
deduce that X satisfies D-codescent if and only if its restriction to the category 



Cd . 



>- w 

does. Next, we discuss a special case in which the monoid M is reduced to the 
minimum. 

Example 12.3. Consider the category 
C := 



with A denoting a non-empty set of morphisms from d to c, and let T> := {d}. A 

diagram X 6 S c is the same thing as a set {X(c) — X(d)} a A of morphisms in 
S with the same source and the same target, but without any further connection. 
The model category U(D) identifies canonically with S. So, letting {Qs,S, S ) be 
the cofibrant replacement in S, by Proposition 110.51 we have for X the cofibrant 
approximation 



indp Q s resp X = ind^ QsX 1 



nd r> Zx( 



X. 



Consider a diagram Y = Y(d) in S = S v . The comma categories V \ d and 
V\c (seeEU) are discrete with, respectively, one object, namely (d, id<j), and |A| 
objects, namely (d,a) with a E A. Bv lB.2l we get canonical isomorphisms 



ind£ Y(d) 



colimy(rf) = Y 



and ind£ Y{c) = colim Y(d) = ]J F 



For a G A, ind-p Y(a) is the canonical morphism L a : Y — ► LI Q gA ^ corresponding 
to the a-term, as easily verified. Unravelling the construction of the morphism 
w.d%)£%r c \, one sees that the situation is as follows: 



Qv x 



X 



def. 



Q S X(c) 



X(c) 



{X( a )} a&A 



(^(«)°e| ( c)) c 
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where the vertical morphism on the right-hand side is the one induced by the 
universal property of the coproduct. It is equal to the composition 

(*(") ° £(c))„ : U aeA QsX(c) U QeA x(c) x(d) . 

So, by global flexibility of codescent 16.61 X satisfies P-codescent if and only if 
{X( oe )°^x(c))a * s a wea ^ equivalence. Suppose that a coproduct of weak equivalences 
in S is a weak equivalence ( compare 19. llfl . Then, by 2-out-of-3, we deduce that 

X G S c satisfies V-codescent iff TTX(d) _ — ^ > X(c) is a weq. 
For instance, when A has two elements and S = Tap, the C-diagram 
X = ici ' * ' * ^~^\d 

id 

does not satisfy 2?-codescent. The same diagram, but viewed as 7bp # -valued, does 
satisfy P-codescent (since then * and coincide). 

Example 12.4. Let C be a small category and suppose that the full subcategory 
T> C C is such that obj(C) = T> II {c^} with c x a terminal object in C. Now, we 
apply Proposition ^^21 with (Qv , C V ) denoting a cofibrant approximation (|4.1|l in 
the model category Us (T>) . Using the description of the induction functor given in 
IB. 21 and noticing that the comma category V\c x is canonically isomorphic to T> 
viewed as a full subcategory of C, one obtains that 

X G S c satisfies V-codescent iff colim Qx> res^, X — — ^-X'(q JO ) is a weq 

where fi is the canonical morphism (independently of the choice of ( Q-p , C P ) ) ■ This 
applies to the category 

/ ■ d a c - — \ 

C := M \^ f * *~ * > 3 lc 

with V := {d} (recall Remark Kty . giving another special case of Example 1 12. 21 



Next, we give an example of left glossiness (see I8.1f) for categories with two 
objects. Again, this treats some particular cases of Example 112.21 

Example 12.5. Let M be a monoid and M' ^ M a submonoid. Let A be a non- 
empty right M-set, and A 1 C A an M'-subset. Consider the functor, given by this 
data in the obvious way, 

A' 



Cb >- a <£> d ■ 

• ; ? • ^J, d a >■ M • I ^ • ^J, d c 

where A is depicted on the left and C on the right, and let B = {b} and T> = {d}. 
Then, $ is left-glossy if and only if there exists a subset L C M such that the two 
maps 

M' x L — ► M, (m, i) i — > ml and A 1 x L — > A, (a,l) i — >a-t 

are bijections. For instance, suppose M :— G is a group acting transitively on the 
non-empty set A. Choose an element a G A, and take A 1 := {a}, M' := Stabc(a) 
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(the stabilizer of a in G) and choose for L any set of representatives of the right 
G-orbits A/G. This fulfills the required conditions. Consequently, the inclusion 



Cb a a y — "\ <£> / v d ^- c * — *\ 

• s- • id„ s- G • I ? • id c 

is left glossy (and then, Example 1 1 2 . 41 can be applied). In all these cases, left glossy 
invariance of codescent 19.141 applies to reflect codescent via 5>* = resSi. 



We pass to another type of examples. 

Example 12.6. Let C be the "commutative-square-category", that is, the category 
presented by generators and relations as follows : 




First, we let £ := {e}. Applying the Funneling Lemma 1 1 1 . 21 and invoking Exam- 
ple ^31 we infer that 

X G S c satisfies £-codescent iff X(a), X(a'), X((3) and X{j3') are weq's. 

By 2-out-of-3, if suffices that three of these four morphisms are weak equivalences. 

Now, we let V :— {e, d, d'} (as always, viewed as a full subcategory of C) and 
set 7 := (ia. In 7 § 10], the same model category structure U{V) on S v is consid- 
ered for this particular T> (see Proposition 10.6 therein; in particular, an explicit 
description of cofibrations is given). Let (Qd , (,' D ) be the cofibrant replacement in 
U(T>). Consider a diagram X £ S c . By Propositions 1 1 . 5l one has 

Q^X(c)= colim Qpres^X(a) . 

(a , a —> c) E T>\^c 

Let us denote by [S] the object (a, S) in V \ c. It is readily checked that the 
category T>\c looks as follows : 



Therefore, taking a colimit over it amounts to taking the obvious pushout. Follow- 
ing \7\ Prop. 10.7], this means that Q%X(c) is a homotopy push-out. Therefore, 
X G S c satisfies T>-codescent if and only if X(c) is (weakly equivalent to) the ho- 
motopy push-out of X(d) and X{d!) over X{e). 
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Example 12.7. Let C be the "non-commutative-square-category" presented by 



d 




(without relations) . 



Let £ := {e} and suppose that a coproduct of weak equivalences in S is a weak 
equivalence. Applying the Funneling Lemma 111.21 and invoking Example 112.31 we 
see that a diagram X G S c satisfies S-codescent if and only if X(a) and X(a') as 

(X(f3a),X(0W)) 

well as the morphism A(e)]jA(e) ^X(c) are weak equivalences. 

* * * 

We end this series of examples by presenting an example of right glossiness. 
Example 12.8. Consider a functor 




inducing inclusions of N', A' and M' in N, A and M respectively. Suppose that 
there exists a subset L C N such that the map L x N' — ► N, (£, n') i — ► t ■ n' 
is bijective, as for example if N and N' are groups. Then, the functor $ is right 
glossy. Indeed, it suffices to take as fi^s the elements of L (with bj := b for each 
j) in Definition 19.61 As a consequence, by right glossy invariance of codescent 
19.131 a diagram X £ S" 4 satisfies £>-codescent if and only if the induced diagram 
ind^ X satisfies 2?-codescent. This provides an example of induction property for 
codescent, without the assumption that the subcategory, A, be full in the ambient 
one, C (compare with the induction property for codescent 19. 5f) . 



13. The homotopy category of Us{C,T>) 



Fix a cofibrantly generated model category S (see IA.241 . In this section, we 
analyze the homotopy category of the model category U(C,V). We also reformu- 
late the codescent property in the language of homotopy categories. Recall also 
Convention 13.11 

Concerning the homotopy category of a model category and related topics, we re- 
fer to II] §§ 1.2-1.3] and to ^| §§ 8.3-8.5] (see also lA.19l the subsequent paragraph 
and rOU|l . 

Notation 13.1. Let (C,V) be a pair of small categories. We denote by Hos(C,T>) 
the homotopy category of the model category U(C,V) introduced in 13.61 that is, 
the localization of S with respect to D-weak equivalences. We shall denote by [X] 
the imag e of an X e S c in Ho s (C,X»). When C = V, we also abbreviate Ho 5 (C,C) 
by Ho 5 (C). 
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Proposition 13.2. Let (-4,6) (C, T>) be a full inclusion of pairs of small cat- 
egories. Then, the restriction res^ localizes at the level of homotopy categories to 
yield a functor Res^ : Hos(C, D) — > Hos(-4, 6) given by the formula 

Res^LY] = [res c A X] 

for 1" e cS c , and which is part of an adjoint pair 

Lmd c A : Ro s (A,B) 5=^ Ho 5 (C,X>) :Res^, 

with the functor Lind_4 being characterized by the formula 

Lmd e A [Y]=[md A (Q^Y)], 

for Y G , where Q~§Y is the B-cofibrant replacement ofY in U(A, 6). Moreover, 

— c . c 

the unit of the adjunction is an isomorphism, i.e. rj: id — ► Res^ o Lind^ . 
(The functor Lind^ was denoted by Ind^ in the Introduction.) 

Proof. The restriction localizes since it preserves weak equivalences; it is character- 
ized by the formula indicated in the statement (see ^2 Lem. 1.2.2 (i)]). For the rest 
of the proof, we refer to lA.201 The pair of adjoint functors of the statement is the 
derived pair of the Quillen pair of Corollarv l7.6l The localization Res^ is then also 
naturally isomorphic to the total right derived functor i?res^. On the other hand, 
the total left derived functor Lind^ is characterized by the given formula. Now, 
recall that the unit id — ► res^ oind^ is an isomorphism, see IB.U fvu"). Unravelling 
the construction of the derived adjunction (see for instance ^] Proof of Lemma 
1.3.10]), one checks that the stated fact about the counit rj follows. □ 

Remark 13.3. Some care is needed with these derived functors. It might happen 
that the Quillen adjunction (F, U) is an equivalence of categories and that the 
derived adjunction is not. As an exercise, the reader could look at the Quillen 
adjunction given by the identity (!) itself, id : UiC, V) U{C) : id, and unfold the 
definition of the derived adjunction (see tA.20) . See also Theorem 113.91 below. 

* * * 



Lemma 13.4. Let F : A ► B be a functor admitting a right adjoint U : 6 > A. 

Assume that the unit of the adjunction is an isomorphism, i.e. rj: id U o F. 
Given an object b S B, there exists an object a € A such that F(a) = b in 6 if and 
only if the counit of the adjunction at b is an isomorphism, i.e. e^: FU(b) b. 

Proof. The condition is clearly sufficient, simply take a := U(b). Conversely, assume 
that j3 : F(a) — ► b is an isomorphism in 6 for some object a £ A. Denote by 
a: a — > U(b) the morphism that is adjoint to (3. We have commutative diagrams 

F(a) 



U(F(a))^lu(b) 



F(U(b)) 





F(a) 



giving the usual connection between the adjunction, the unit and the counit (see |13l 
Thm. IV. 1.1, p. 82]). Now, by assumption, in the left-hand diagram, n a and U(f3) 
are isomorphisms, consequently, so is a: a — ► U(b). Using this in the right-hand 
diagram, /? and F(a) are isomorphisms and hence e& too. □ 



CODESCENT THEORY I 



37 



Theorem 13.5 (Codescent via homotopy categories). 

Let {C,V) be a pair of small categories (with T> considered as being full in C). 
Consider the adjunction 

Lind£: Ho 5 (P) ;=i Ho s (C) :Res£ 

of \13./3L Then, for a diagram X G S c , the following are equivalent : 

(i) X satisfies D-codescent; 

(ii) the image [X] of X in Ho,s(C) belongs up to isomorphism to the image of 
the functor Lind-p . 

In that case, the counit of the above adjunction at [X], is an isomorphism in Ho^C), 

c c — 
that is, epn : iind-p oRes-p [X] — > [X]. 

Proof. The adjunction is a special case of the one of Proposition 113. 2| applied to 
the full inclusion (D,T>) (C,C). Consider the X>-cofibrant replacement 

Qvres%X -^respX 

of resp X in IA (D) . Applying indp to it yields a Z?-cofibrant approximation 

iC ^ r ma f S x r n , £x v 

mdp Qx> resp X >■ ind B resp X >■ X , 

where e is the counit of the adjunction ( indp , resp ) , as we already saw in Propo- 
sition lTU31 fP is full). By global flexibility of codescent !6.6l X satisfies 2?-codescent 
if and only if the above morphism is a C-weak equivalence. By the very construc- 
tion of the derived adjunction (again, see ^2 Proof of Lemma 1.3.10]), the latter 
is, in turn, equivalent to say that the counit erx] : £indp o Resp [X] — > [X] is an 
isomorphism. One concludes via Lemma Tl 3. 41 since by Proposition ll3.2l the counit 
of the adjunction ( Lindp , Resp ) is an isomorphism. □ 

Remark 13.6. We deduce that the notion of codescent does not depend on the choice 
of the model structure U{C, T>) on S c . The above statement can be done in the lan- 
guage of Dwyer-Kan, Heller, Dugger and Hirschhorn. In this spirit, statement (ii) 
in IJ,y.5l can be taken as a definition of codescent. We did not choose this defini- 
tion because it makes the notion of codescent at an object c more complicated and 
because condition (ii) is less concrete than our definition. 

* * * 

The following is a sort of converse to the zoom-out propertv ll0.4l 
Proposition 13.7 (Iterating codescent). 

Let C be a small category and let T> C £ C C be subcategories. Let X G S c and let 
c G C Assume that the following hold: 

(a) X G S c satisfies E-codescent at c; 

(b) resg X satisfies T>-codescent at all objects of E c (see \11.3\) . 

Then X G S c satisfies D-codescent at c. In particular, if X satisfies £-codescent 
and if res^ X satisfies TJ-codescent, then X satisfies TJ-codescent. 

Proof. By the Pruning Lemma for objects 111. 51 and the Funneling Lemma Til. 21 we 
know that we can reduce the question to the following full subcategories of C : 

V c c£ c c£ c U {c} . 
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In other words, it suffices to prove the second part of the statement, i.e. we can 
assume that X satisfies £-codescent and that res^ X satisfies D-codescent. Consider 
the two successive adjunctions 

Lind^, Lind£ 

Bo s (V) i=* Ro s (£) 7=i Hos(C). 

The explicit formula for Res given in the statement of Proposition ll3.2l shows that 
the composite of the right adjoints is Res^, o Res^ = Res£, . Therefore, we also have 
a natural isomorphism of functors (cf. Cor. IV. 1.1, p. 85; Thm. IV. 8.1, p. 103]) 

Lmd £ o Lind^, = Lind^, . 

Now, the result follows readily from a triple application of Theorem 1 13. 51 indeed, 

[X] S Lmd c £ Res c £ [X] Lmd c £ ( Lind| Res| Res c £ [X]) Lmd% Rcs^X] , 

where the first two isomorphisms come, respectively, from the facts that X satisfies 
£-codescent and that res£ X satisfies D-codescent. □ 

Remark 13.8. It is also possible to give a direct proof of this result without using the 
homotopy categories. We leave it to the motivated reader, as a good familiarizing 
exercise. 

* * * 

Now, we provide a description of the homotopy category of Us(C, V). 
Theorem 13.9. Let (C,T>) be a pair of small categories. Then the adjunction 

Lind£,: Hq s (D) ^=± Eo s (C,V) :Res£ 
is an equivalence of categories. 

Proof. The adjunction is given by Proposition 1 13.21 applied to the full inclusion of 
pairs (T>,T>) (C,T>). By the latter proposition, it only remains to prove that 
the counit of the adjunction, e : Lindp o Res^, — ► id, is an isomorphism. Recall 
that a morphism in a model category becomes an isomorphism in the homotopy 
category if and only if it is a weak equivalence (see jl II Thm. 1.2.10 (iv)]). Since 
the weak equivalences on both U(C,T>) and U(T>) are the 2?-weak equivalences, it 
follows easily that Res-p detects isomorphisms. Applying this to the above counit 
and remembering that the unit r\ of the adjunction is already known to be an 
isomorphism, the result follows (recall the equality Res-p epf] 07 7Res£,[x] = id^e [X] 
for all [X] G Hos(X>), by general properties of adjunctions: see |131 (8) on p. 82]). 

□ 

Remark 13.10. In other words, we have constructed on S a model structure which 
is Quillen equivalent to Hirschhorn's model structure on S v . If, at this point, the 
reader gets the impression that codescent is indeed easier than what it seemed in 
Definition 14.31 then we have reached our goal ! This notion should not be under- 
estimated though : we will see in [2] that this nice and simple property is in fact 
related to deep and central mathematical problems. 
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14. The codescent locus 

In this section, we observe that many statements can be very conveniently re- 
formulated, using the notion of codescent locus, that we next introduce. This part 
can be read completely independently of the rest of the paper, except for the Intro- 
duction; for a more detailed account, the reader may quickly refer to !3.2Kl3~7l (for 
the definition of the model category U(C,T>)) and to I4.1lf01 (for the definition of 
2?-codescent and of 2?-codescent at a given c E C). This can serve as an index for 
the whole paper. 

We start by recalling Convention l3.ll : by a subset of a small category, we mean 
a subset of its class of objects; by a subcategory given by a set of objects without 
further mention, we mean the corresponding full subcategory. 

Definition 14.1. Let (C,V) be apair of small categories. The V-codescent locus of 
a functor X E S c is the subset of those objects of C, where X satisfies 2?-codescent; 
we denote it by Cod-p(X). 

For the terminology and notations used in the next statement, we indicate the 
following references to the rest of the paper : 

• closed under retracts ljA.4l (i) and (ii)); 

• retract equivalent (|3.12|l : see also essentially equivalent (|3.12() ; 

• res and ind (beginning of Appendix 151 and IB . 2 j) ; 
. V c and £ c fiTty ; V c Y { c } fifty ; 

• C-weak equivalence ffi.4l (ii)): 

• weak retract ljA.21fl . 

Proposition 14.2. Let (C,T>) and (C,£) be pairs of small categories (see VJ.ty) . and 
consider an object X E S c . The following properties hold : 

(i) The set Codx>(X) contains V and is closed under retracts. 

(ii) IfV C £ C Codv(X), then Codv{X) C Cod £ (X) holds. 

(iii) If £ is retract equivalent to V, then Codf(A") = Cod-D(X). 

(iv) The restriction ves codry(x) ^ satisfies V-codescent. 

(v) The set Codp(X) is the union IJobj(^l) over all full subcategories A of C 
such that res^ X satisfies D-codescent. 

(vi) One has Codp(Jf) =PU U ce c^.r> Cod ^ ( res x> c v{; c } X). 

(vii) Let A be a full subcategory of C containing T>. Then, for an object Y E , 
one has Cod v (Y) = Cod c (ind^ Y) n obj(^). 

(viii) IfYES c is C-weakly equivalent to X, then Codv(X) — Codv(Y). 

(ix) IfY ES C is a weak retract of X in U(C), then Co&v{Y) C Codv(X). 

(x) IfV C £ C C, then {c E Cod £ (X) \ & C Cod v (ies c £ X)} C Codv(X) . 

Proof. 

(i) is Corollary HO (clearly. V C Cod v (X)). 

(ii) is the zoom-out property for codescent 110.41 

(iii) is the retract equivalence property for codescent 110.11 

(iv) follows from the restriction property for codescent 19.161 

(v) follows from the covering property for codescent 111.11 

(vi) follows from funneling and pruning, see Theorem II 1.101 

(vii) is the induction property for codescent 19.51 
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(viii) is the weak invariance of codescent 16.101 

(ix) is the weak retract invariance of codescent lit). 31 

(x) is iterating codescent 113.71 □ 

At this point, for the reader using this section as an index or as a survey, we 
also refer to the Funneling Lemma ll 1.21 and to the Pruning Lemmas II 1.51 and II 1.71 
in connection with (vi) above. 

Remark 14.3. We point out that statement (v) in Proposition ll4. 21 tells that there 
is a maximal full subcategory of C, where X satisfies D-codescent. The "dual 
statement" is wrong : in general, there is no minimal (full, say) subcategory T>q 
of C such that X satisfies 2?o-codescent. For example, if V and £ are essentially 
equivalent (see I3.12JI . then X satisfies 2?-codescent exactly where it satisfies £- 
codescent (by the retract equivalence property for codescent 110. Q ; however, as 
easy examples show, T> and £ may well be non-empty and have no common object 
(see also Example l4~4l f 1) and (2)). 

Proposition ^. ll can also be reformulated as follows, using the terminology of lA.151 
(the proof is clear). 

Proposition 14.4. Let F : S — ► T be a left Quillen functor between cofibrantly 
generated model categories. Then, for X G S c , the following holds : 

(i) Lf F preserves weak equivalences or if X is C-objectwise cofibrant, then we 
have Cod v {FoX) D Cod v (X). 

(ii) If F reflects weak equivalences, then Codu(F o X) = Cod-p(A) holds. 



Appendix A. Recollection on model categories 



The following can be found in the original work of Quillen |l(j) . whereas the 
modern terminology is to be found for instance in [8], |l(Jj and 

Here and in the body of the text, we try to give the definitions in such a way 
that the non-specialist can get the feeling of those concepts; on the other hand, the 
proofs are written so that the specialist can easily check the details. 

Definition A.l. Let A be a category and let /: a — > b and g: x — ► y be two 
morphisms in A. One says that / has the left lifting property with respect to g if 
for every commutative (solid) diagram 

u 

a s~ x 



in A (with u and v arbitrary), there exists a "lift" h: b — > x making the above 
diagram commute. In this case, g is of course said to have the right lifting property 
with respect to f. Given a collection of morphisms /C in A, we denote by LLP(/C) the 
collection of morphisms having the left lifting property with respect to all k G K, . 
Dually, RLP(/C) is the collection of morphisms having the right lifting property 
with respect to all k G K. . 
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Notation A. 2. Let A be a category. We denote by arr(*4) the category of ar- 
rows of A, whose objects are morphisms a — ► a' in A, whose morphisms are the 
corresponding commutative squares in A, and with concatenation as composition. 

Definition A. 3. Given a category A, a functorial factorization (a, (3) consists of 
a factorization of an arbitrary morphism / as / = (3(f) o a(f), in a functorial way 
with respect to /, in the sense that a and [3 must be functors dsv(A) — ► arr(.4), 
such that the source of (3 equals the target of a, as functors arr(.4) — ► A. 

Definition A. 4. (i) Let A be a category. An object a of A is called a retract 
of the object b £ A, if there exist morphisms a: a — ► b and (3: b — ► a 
such that P o a = id a . 
(ii) A subcategory A' of a category A is called closed under retracts (in A), if 
whenever a G A is a retract in A of some a' € A', then a belongs to A' too. 
(hi) A morphism / in a category B is a retract of the morphism g, if / is a 
retract of g in the category A := arr(B), in the sense of (i). 

Before the next definition, we recall a few useful notions. A category is called 
small if its underlying class of objects is a set. A small (co)limit is a (co)limit over 
a small category. A category is complete (resp. cocomplete) if it admits all small 
limits (resp. all small colimits). 

Definition A. 5. A model category is a quadruple (M, Weq, Cof, Tib), where M is a 
category, and Weq, Cof and Tib are classes of morphisms, called weak equivalences, 
cofibrations and fibrations respectively, and satisfying the following axioms : 
(MC 1) The category M is complete and cocomplete. 

(MC 2) The class of morphisms Weq satisfies the 2-out-of-3 property: given a 
composition go f, if two out of /, g and g o f are weak equivalences, then 
so is the third. 

(MC 3) The classes Weq, Cof and Tib are closed under retracts, that is, if / is a 

retract of g, and if g belongs to one of those classes, so does /. 
(MC 4) (a) Cof C LLP(Weg n Tib) ; 

(b) Tib d RLP (Weq D Cof). 
(MC 5) (a) There exists a functorial factorization (a,f3) such that, for every 
morphism / in M, a(f) G Cof and (3(f) G Weq n Tib. 
(b) There exists a functorial factorization (7, 8) such that, for every 
morphism / in M, j(f) G Weq n Cof and 8(f) G Tib. 

For simplicity, we generally write M. for (M., Weq, Cof , Tib). 

Definition A. 6. Let Ai be a model category. A morphism in Weq D Cof (resp. 
Weq C\ Tib) is called a trivial cofibration (resp. a trivial fibration) . 

We will denote an isomorphism in a category by " — ► " and a weak equivalence 
in a model category by " " . 

Note that a model category M. being complete and cocomplete, it has an initial 
object and a terminal object * (in both cases, such an object is unique up to a 
unique isomorphism, and, for convenience, we can once and for all fix one and put 
the article "the" in front of it). 

Definition A. 7. An object X in a model category M. is called cofibrant if the 
morphism — ► X in M. is a cofibration; it is called fibrant if the morphism 
X — ► * in Ai is a fibration. 
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For the following three examples, we refer to ^B] and to 

Example A. 8. The category Top of (all) topological spaces is a model category 
with the classes Weq and Cof having the usual meaning, and with the Serre fibrations 
forming the class Tib. The initial object is the empty space and the terminal 
object is the point, * = pt. For this structure, every topological space is fibrant, 
and among the cofibrant spaces are the CW-complexes. Similar results hold for the 
category Top. of pointed topological spaces (with all well-pointed CW-complexes 
being cofibrant objects). 

Example A. 9. Let s<Sets := 5ets A P be the category of simplicial sets. It has a 
model category structure with weak equivalences being those morphisms which in- 
duce a weak homotopy equivalence on the realization, cofibrations being monomor- 
phisms (i.e. degreewise injections of sets), and fibrations being the Kan fibrations, 
i.e. the class RLP(J), where J := {<9A™ c — > A™ | n > 0}. In this case, all simplicial 
sets are cofibrant, and the fibrant ones are precisely the Kan complexes. Similar 
results hold for the category sSets. of pointed simplicial sets. 

Example A. 10. Let R be a unital ring and let Ai := Ch(i?-mod) be the category 
of chain complexes of left i?-modules. Then, Ai has two standard model category 
structures, both with Weq being the class of quasi-isomorphisms (isomorphism on 
homology groups). For one of them, one takes for Tib the class of degreewise 
epimorphisms and defines Cof := LLP(WeqO Tib); in this case, every chain complex 
is fibrant. For the other structure, Cof is the class of degreewise monomorphisms 
and Tib := RLP(Weg PI Cof); here, every chain complex is cofibrant. 

Example A.ll. The category Sp of spectra (of pointed simplicial sets, say) has a 
model category structure with weak equivalences being the 7r*-isomorphisms, where 
7r* denotes the stable homotopy groups. We refer the reader to Appendix A of jH] 
for details on the model structure on Sp. 

Proposition A. 12. Let Ai be a model category. The following holds: 

(i) We have Cof = LLP {Weq n Tib) and Weq n Cof = LLP(Tib). 

(ii) We have Tib = RLP(Weq n Cof) and Weq R Tib = RLP(Cqf). 

(iii) Any two of the classes Cof , Tib and Weq determine the third one. 

(iv) The class of cofibrations is closed under transfinite compositions, pushouts 
and coproducts. The same is true for trivial cofibrations. 

(v) The class of fibrations is closed under pullbacks and products. The same is 
true for trivial fibrations. 

Troof. See [H Propositions 7.2.3, 7.2.4, 7.2.5, 7.2.7, 7.2.12 and 10.3.4]. □ 

Definition-Notation A. 13. Let Ai be a model category. For a given object X 
in Ai, applying the functorial factorization (MC 5) (a) to the morphism — > X, 
one obtains a functor 

M — » arr(M), X i — > (fx : QX -> X) , 

with QX £ M. cofibrant and fx a trivial fibration; QX is called the cofibrant 
replacement of X. Similarly, applying the functorial factorization (MC 5) (b) to 
the morphism X — ► * , one gets a functor 

M — >arr(Ai), X\ — > (fa ■ X -> RX) , 
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with RX £ M fibrant and 4>x a trivial cofibration; RX is called the fibrant re- 
placement of X. 

Remark A. 14. The cofibrant replacement and the fibrant replacement functors 
Q,R: M — > M. both preserve weak equivalences. This is an immediate conse- 
quence of the 2-out-of-3 property of weak equivalences (MC 2). 

* * * 

Definition A. 15. For a functor A4 — ► A/" between model categories, we say 
that 

(i) W preserves weak equivalences if the following holds : if a morphism r\ is a 
weak equivalence in A4, then ^(n) is a weak equivalence in A/"; 

(ii) ^ detects weak equivalences if the following holds : if a morphism r\ is such 
that ^(rj) is a weak equivalence in A/", then r\ is a weak equivalence in M.\ 

(iii) W reflects weak equivalences if the following holds : a morphism n is a weak 
equivalence in A4 if and only if ^(r/) is a weak equivalence in A/". 

Similarly for the meaning of preserving, detecting or reflecting fibrations, and so on. 

Definition A. 16. Given two model categories M and N and a pair of adjoint 
functors 

F: M i=! M :U, 

we say that it is a Quillen adjunction if the left adjoint F preserves cofibrations 
and trivial cofibrations (compare Remark lA.lTl below). In this situation, F is called 
a left Quillen functor and U a right Quillen functor; one also says that F and U 
form a Quillen pair. 

Remark A. 17. A pair of adjoint functors F: M. A/" : as above is a Quillen 
adjunction if and only if the right adjoint U preserves fibrations and trivial fibra- 
tions. See |lll § 1.3.1] for details. A left Quillen functor always preserves cofibrant 
objects, since it preserves the initial object and cofibrations; it also preserves weak 
equivalences between cofibrant objects, by Ken Brown's Lemma (see for instance 
[111 Lem. 1.1.12]). Similarly, a right Quillen functor preserves fibrant objects and 
weak equivalences between them. 

The above adjoint pair (F, U) can be thought of as a morphism from the model 
category M to the model category A/". The basic example is the geometric realiza- 
tion |~| : SiSets — ► 7bp which has the singular functor Sing: 7bp — > sSets as right 
adjoint. 

* * * 

Definition A. 18. A localization of a category Ai with respect to a class of mor- 
phisms W in M. is a functor q : M. — > 7i to some other category TC such that 

(a) q(w) is an isomorphism in TL for all w G W; 

(b) q is universal for property (a), that is, for every functor t: M — ► T to a 
category where t(w) is an isomorphism for all w £ W, there exists a unique 
factorization 

M — t —^ T 
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As usual, when it exists, such a localization is unique, up to a unique isomorphism, 
and we write M\W~ l ] := H. 

For the next result, we refer to [Ul § 1.2, pp. 7-13] and to EH § 8.3, pp. 147-151] 
for instance. 

Proposition-Definition A. 19. If M is a model category, then the localization 
of M. with respect to Weq exists; it is called the homotopy category of M., and is 
denoted by 

Ro(M) := MiWeq- 1 } . 

To construct Ho(M), consider the full subcategory A4 c f of M. on those objects 
which are both cofibrant and fibrant. There is an equivalence relation on each set 
of morphisms in M. c f such that Ho(A^) can be realized as a quotient of M. c f by 
these relations. The functor q: M — > Ho(M) is induced by the composite of the 
fibrant and the cofibrant replacement functors. Again, see the details in fTl , § 1-2] 
and in HOI §8.3]. 

Proposition-Definition A. 20. A Quillen adjunction F: A4 J\f : U induces 
a so-called derived adjunction 

LF: Bo(M) ^ Ho (AT) : RU 

where the so-called total left derived functor LF and total right derived functor 
RU are essentially defined to be F pre-composed with the cofibrant replacement in 
M. and U pre-composed with the fibrant replacement in Af, respectively. 

See details for instance in |1 H § 1.3, pp. 13-22] (see in particular Definition 1.3.6 
and Lemma 1.3.10 therein); see also m3 §§8-4-8.5, pp. 151-158]. 

* * * 



Example A. 21. Let A4 be a model category. We call a morphism /: X — ► Y in 
M a weak retract of the morphism g : A — ► B, if there exist morphisms a : / — ► g 
and (3: g — ► / in arr(A'f) such that both the X- and the F-component of f3oa are 
weak equivalences, as follows : 




The reader can prove as an exercise that if g is a weak equivalence, then so is /. 
To do this, using the 2-out-of-3 axiom back and forth, and using the (functorial) 
fibrant and cofibrant replacements, we can reduce the problem to the case where 
the objects X, Y, A and B are fibrant and cofibrant. In this case, one can use 
Whitehead's Theorem 10, Thm. 7.5.10] to invert up to homotopy the three weak 
equivalences involved. Then one easily finds a left and a right inverse of / up to 
homotopy, forcing / to be a weak equivalence. 

We shall sometimes say that an object A is a weak retract of another object 
A, meaning that idx is a weak retract of id^, or equivalently that there exist 
morphisms ?/: X — > A and £: A — > X such that £ o rj is a weak equivalence. 

* * * 
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The rest of this appendix, except for the definition of a cofibrantly generated 
model category fin IA.24I below^l. will only be needed in Sectional so, the reader 
tempted to rush through or even to skip that section may just have a rapid look 
at part (iii) and (iv) of Definition IA.24I and at Example IA.261 and then directly 
proceed to Appendix^] What we next recall is some terminology extracted directly 
from 11, §2.1, pp. 28-29], without unfolding all set-theoretical details. 

Definition A. 22. Let A be a category and let K be a set of morphisms. A 
morphism in A is called a relative K-cell if it is a transfinite composition of pushouts 
of elements of K. We denote by K-ce\\ the class of relative if-cells. 

For the next definition, recall that an ordinal A is called n-filtered, where k is 
some cardinal, if it is a limit ordinal and if Ao C A is such that |Ao| < k, then 
supAo < A. 

Definition A. 23. An object a in a category A is called small relative to a class 
of morphisms fC if there exists a cardinal k such that for every K-filtered ordinal A 
and for every A-sequence 

a — > ai — > . . . — > ap — > . . . 
in A, with the morphism ap — > &p+i hi whenever [3 + 1 < A, the map of sets 
colim mor_4(a, ap) — ► mor^(a, colima^) 

is a bijection. (More precisely, in this case, one says that a is n-small relative to 
JC.) In short, a morphism out of the object a to a "linear" colimit, say colim^a^, 
is already - and essentially in a unique way - a morphism out of a to some ap. 

Definition A. 24. A model category (J\4, Weq, Cof, Jib) is called cofibrantly gener- 
ated if there exist two sets of morphisms / and J such that : 

(i) the domains of the morphisms in / are small relative to /-cell ; 

(ii) the domains of the morphisms in J are small relative to J-cell ; 

(iii) Jlb = RLP{J); 

(iv) Weq n Jib = RLP(J) . 

The (elements of the) sets I and J are called the generating cofibrations and the 
generating trivial cofibrations respectively. 

Remark A. 25. Of course, if the domain of every morphism in IU J is merely small, 
that is, small relative to the whole of A4, then conditions (i) and (ii) trivially hold. 

Examples A. 26. The categories 7bp, Top,, s<Sets, sSets,, Ch(i?-mod) (with both 
indicated model structures) and Sp of Examples IA.8I IA.9I IA.1QI and IA. Ill are cofi- 
brantly generated model categories. This can also be found in jll) . except for the 
case of spectra, for which, as in IA. Ill above, we refer to Appendix A of 3 for a 
more detailed discussion. As an illustration, for 7bp, one can take 

/ := {S 71 - 1 ^ D n \n > 0} and J :={£>" ^ D n x [0, 1] | n > 0} 

(inclusion of the (n — l)-sphere in the closed n-disk as its boundary, with S^ 1 := 0, 
and, respectively, the inclusion at level 0). 

* * * 

Definition A. 27. For a category C and a class JC of morphisms in C, we set 
cof(/C) := LLP(RLP(/C)) and fib(/C) := RLP(LLP(/C)) . 
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It is a general fact that K-ce\\ c cof(A") as follows immediately from lA.12l 

Theorem A. 28 (Kan). Let C be a complete and cocomplete category. Suppose that 
W is a class of morphisms in C, and that I and J are sets of morphisms in C. Then, 
there is a cofibrantly generated model category structure on C with I as generating 
cofibrations, J as generating trivial cofibrations, and W as weak equivalences if and 
only if the following conditions are satisfied : 

(Kl) the class W has the 2-out-of-3 property and is closed under retracts; 

(K2) the domains of I are small relative to /-cell ; 

(K3) the domains of J are small relative to J-cell ; 

(K4) J-cell C W n cof(I) ; 

(K5) RLP(I) C W n RLP(J) ; 

(K6) either W n cof(J) C cof(J) orWH RLP(J) C RLP(J) . 
Proof. This is [TTI Thm. 2.1.19] and also \M Thm. 11.3.1]. □ 



Appendix B. Left and right Kan extensions 

Fix a category S of "values" and denote by S A the category of functors from a 
small category A to S. We generally assume that S is complete and cocomplete. 

Let $ : A — ► B be a functor between small categories. Consider the functor 

$*:5 B — >S A , Ii — >ATo$. 

In the case of an inclusion Incl : A > B of a (not necessarily full) subcategory, the 
functor Incl* is just the usual restriction 

res^ := Incl* : S B — ► S A , X\ — ► X\ A . 

By general considerations, $* has a left and a right adjoint. The left and right Kan 
extensions and <&i are explicit descriptions of these adjoints. Their definition 
requires to use so-called "comma categories" . 

Definition B.l. Let $: A — > B be a functor between small categories and let 
b £ B. One defines the comma category $ \ b as follows. Its objects are the pairs 
(a, P) consisting of an object a G A and a morphism (3: $(a) — > b. A morphism 
a: (ai,/?i) — ► (0-2, is a morphism a: a\ — > a-i in A such that the following 
diagram commutes in B : 

$( ai )^i^ 6 

*(a) 

$(a 2 ) 5- b 

Dually, the comma category b \ $ consists of the pairs (a, 6^><I ) (a)) and of the 
morphisms a: (ai,/?i) — > (02^2) with a: a\ — > 02, such that ^(a) o (3\ = fa- 

When <f> = Incl: A <—> B is an inclusion, we denote these two categories by A\b 
and b\A respectively. 
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Definition B.2. Let $: A — > B be a functor between small categories and let S 
be a cocomplete category. For any Y G S A , the left Kan extension <f>*Y G <S B of F 
is defined to be, for every b € B, 

$*r(6) := colim F(a) . 

(a,$(a)4b) £ $\fc 

This construction is functorial in b G £> and in Y G Jr 4 . This gives a functor 

$* : S A — <S e . 

In the special case where $ = Incl: .4 <^-> B is an inclusion, we shall denote by 

ind^ := Inch : S A — > S B 

the induction from A to B. 

Definition B.3. Let $: A — > B be a functor between small categories and let S 
be a complete category. For any Y G S A , the rig/ii ifcm extension <E>tY G 5 e of Y 
is defined to be 

$|Y(&) := lim Y(a) 

(a,6-^-#(a)) e 6\* 

for any 6 G B. As before, this yields a functor 

*, : S* 4 — S B . 

In the special case where $ = Incl : A <— > £> is an inclusion, we shall denote by 

ext^ := Incl, : S A — > S B 

the extension from ^4 to B. 

Lemma B.4. Let $: A — ► B be a functor between small categories and let S be 
a category which is complete and cocomplete. 

(i) The functor is left adjoint to 

(ii) The functor $i is right adjoint to $*. 

(iii) Denote by S and * s the initial and terminal objects of S respectively. Let 
be the initial object of S A or S B , which is S objectwise; and similarly 
for the terminal object * of S A or S B . Then $*(0) = 0, $*(*) = *, 
$*(0) = and <&t(*) = * hold. 

If ^ : B — ► C is a further functor into a small category C, then, we have : 

(iv) o $)* = $* o ; 
(v) (* o $)» o ; 
(vi) o $), ~ o $j . 

Furthermore, in case <£> = Incl : .4 > £> is a full inclusion, the unit n of the adjunc- 
tion ( ind B , res B ) is an isomorphism : 

(vii) rj : id -^—> res B o ind B . 

Proof. See ^3 Chapter 10]. Part (iii) follows from the fact that for any category 
£, the objects and *, if they exist, are respectively the colimit and the limit of 
the empty diagram with values in £ . A left adjoint preserves colimits and a right 
adjoint preserves limits. The proof of (vii) is straightforward and uses the fact that 
A is full in B to see that the object (a, id a ) is final in the comma category Incl \ a. 
Hence the colimit on Incl \ a is simply the evaluation at a. □ 
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For (not necessarily full) inclusions A B C of categories, note that part (iv) 
of the lemma reads 

res^ = resg o res^ , 
a formula that will be used without further comment. 

Definition B.5. We call a category C discrete if it is small and its only morphisms 
are the identities (in other words, if C is "essentially a set"). 

Remark B.6. Consider the special case where A — {*} is the discrete category with 
only one object. A functor $: A — ► B simply consists in the choice of an object 
b := $(*) in B. Then, <£>* = ev{, is the evaluation at 6, and, its left adjoint t& := $*, 
which is a functor S = S A — > S B , boils down to 

L b (s)(c)= Y[ S ' 
more (b,c) 

for each s € S and each c € B. This also shows that A has to be full in B in 
part (vii) of Lemma IB. 41 
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